文档介绍：该【专升本《数据结构》 试卷 答案 】是由【mama】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【专升本《数据结构》 试卷 答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。.标准答案:,其对应的二叉链表共有()个非空链域。(2分)专升本《数据结构》+1。2mC。m-1D。标准答案:B一、(共75题,共150分)1。数据的基本单位是()。(2分)11。下面叙述错误的是().(2分).。数据对象C。:。()是数据的不可分割的最小单位。(2分)D。具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的A。数据对象。.。标准答案:C。标准答案:D12。以下与数据的存储结构无关的术语是().(2分)3。算法的空间复杂度是对算法()的度量.(2分)A。循环队列。双向链表B。C哈希表。。空间效率B可读性C.。::()。(2分)4。()是限制了数据元素的内部结构仅为一个字符的线性表。(2分)A。O(1)。O(logn)。队列B。。O(n)2)(:B。标准答案:A5。串的长度是指串中所含()的个数。(2分)14。在具有k个度数为2的二叉树中,必有()个叶子结点.(2分)。不同字母B。相同字符C。所有字符DA。k。k—1B。2kC。k+1D。标准答案:D。标准答案:,在删除一个元素时,需要修改指针()15。在关键字序列(10,20,30,40,50)中,采用折半法查找20,关键字之间比较需次。(2分)要()次。(2分)。2B。3C。4DA。1。::()的存储结构。(2分),该二叉树的前序遍历A。顺序存取。随机存取B。()。(2分)。标准答案:。dcbaB。acbdC。:[1..m]采用顺序存储,a[1]和a[m]地址分别为1024和1150,每个元素占2字节,则m是()。(2分)17。n个顶点的无向连通图的生成树,至少有()个边。(2分)A。。16C。(n—1)。n(Bn-1)/—。标准答案::D9。深度为h的二叉树,第h层最多有()个结点。(2分)()这种数据结构,实现二叉树的层次遍历运算.(2分)。2h—。树B。。2h-:.。正确性D19。假设以数组A[0.。n—1]存放循环队列的元素,其头指针front指向队头元。标准答案:D素、尾指针rear指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。(2分)()的度量。(2分)A。rear==front(front+1)B.%n==rearA。。C可读性。+1==front。(rear+1D)%n==:A。标准答案:A29。线性表若采用链式存储结构时,要求结点的存储单元地址()。(2分)20。序列(21,19,37,5,2)经冒泡排序法由小到大排序,。部分地址必须B是连续的().(2分)。连续D或不连续都可以A.(19,21,37,5,2)。(19B,21,5,2,37)。标准答案:DC.(19,21,5,37,2),D.(1921,2,5,37)。标准答案:,其优点是()。(2分)()的存储结构.(2分)C。。.。森林D。标准答案::B,C,D31。采用顺序存储的线性表,若表长为n,在第i号元素之后插入一个元素时,需22。设哈希(Hash)函数为H(k)=k%17,其中k为关键字,关键字()是同义词。要移动()个元素.(2分)(2分)+—-ii+。44,5,15,,,57,125。D201,31,::B,C,、2、3、4,其出栈序列不可能为_________。(223。下列各项键值()序列不是堆的。(2分)分)A。{94,68,23,16,5。{94B,23,68,5,16A。1、4、3、2。B3、4、1、2。C4、3、2、1。D2、3、4、1C.{94,23,16,68,5,D.{9416,68,23,5。标准答案::C,[1.。256]采用顺序存储,a的首地址为10,每个元素占2字节,则a24。在下列排序方法中,()的空间复杂度为O(n).其中,n为参加排序的元素个[21]的地址是()。(2分)数。(2分)。。选择排序快速排序B.。归并排序C。::B,()个叶子结点。(2分)()选作存储结构。(2分)(h-1)+1。2(Bh-2)+—1。2h-2DC。边或弧数较少的图二叉树D.。标准答案:D。标准答案:B,C35。若二叉树对应的二叉链表共有m个非空链域,则该二叉树有(),数据的逻辑结构划分为()基本结构。(2分)树。(2分)A。6类。。-+::B27。()不是算法具有的5个特性之一。(2分)()。(2分)2A。单链表是借助指针表示数据元素之间的逻辑关系B。(35,10,15,20,25)中采用最低位优先排序(LSD),第一趟之后所得结果为()。(2分)D。无向图的邻接矩阵一定是对称的A。10,20,15,25,35,,35,15,25。。20,10,35,25,15。20D,10,35,15,:B37。以下()术语与数据的存储结构无关(2分)。。下列逻辑结构中,()为线性结构。(2分).标准答案:。.。标准答案:A,B,C38。在一个长度为n的链式队列中入队实现算法的时间复杂度为()。(2分)A。O(1)。O(logn)B47。深度为3的二叉树可能的结点个数是()。(2分)(n)(n2)。1。。:A。标准答案:A,()操作。(2分)()序列是大顶堆的。(2分)。队头删除B队尾插入C.。队头插入DA.{23,68,94,16,5。{94B,68,23,16,:BC.{94,23,68,16,5{94D.,16,68,23,:B,C40。在关键字序列(10,15,20,25,30)中采用折半法查找25,依次与()关键字进行了比较。(2分)49。下列()是限制了插入和删除操作的特殊线性表。(2分),25,,30,25。D25A。.。标准答案::A,B41。16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad,,用()方法进行遍历,不一定得到各结点键值的有序序的后序遍历序列是()。(2分)列。(2分)。。中B根遍历后根遍历C.。D层次遍历。标准答案:A。标准答案:A,C,D42。所占用的存储空间大小仅与图的顶点个数相关的存储结构是().(2分)()。(2分)。十字链表。::D52。算法是对某一类问题求解步骤的有限序列。其中,()()这种数据结构,实现图的深度优先遍历运算.(2分)一。(2分)A。队列。树B。栈C。集合DA。.。:C。标准答案:A44。线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为()。53.()是数据的逻辑结构。(2分)(2分).。。head==NULL。head!=NULLB。标准答案:->next==—>next!=NULL。标准答案:C54。()是限制了插入和删除操作在一端进行的线性表.(2分)3A。栈。.。标准答案:D。标准答案:A63。在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。(2分)55.()是限制了插入和删除操作分别在两端进行的线性表。(2分)(1)(logn)。队列B串C.。(n)(n2)::()。(2分),则该树必有()的结点。(2分)。n++-:DC。花费的存储空间较顺序存储少D。(10,15,20,25,30)中,采用折半法查找25,关键字之间比较需要。标准答案:A()次。(2分)。2B。、2、3、4,其出栈序列不可能为()。(2分).标准答案:、4、3、2。B2、3、4、、3、2、1。D3、4、1、:D66。16某二叉树的前序遍历序列和和中序遍历序列均为abcd,该二叉树的后序遍历序列是()。(2分),正确的是().(2分)A。。2个串的长度相等,则2个串相等。标准答案:BB。空串至少包一个空格C。()个弧。(2分)。m(m-1)/2。m+1B。mC(m-1):C。标准答案:D59。深度为h的二叉树,第h层至少有()个结点.(2分)()序列不是堆的。(2分)A。。。{94,68,23,16,5。{B94,23,68,5,16。标准答案:BC.{94,23,68,16,5,D.{9416,68,23,:D60。假设n≥0,在程序段{y=0;while((y+1)*(y+1)A。n。B[],q指向新元素结点,,则所需修改指针的操作为().(2分).标准答案:—>next=q,q—>next=p->nextB。q—〉next=p->next,p—>next=q61。下面叙述错误的是().(2分)C。p-〉next=q->next,q—〉next=pA。在集合{1,2,3,4,-〉next=p,q-〉next=p->nextB。二叉排序树的中序遍历序列一定是有序的。标准答案:BC。。在关键字序列(149,138,165,197,176,113,127):A(LSD)基数排序,第一趟之后所得结果为()。(2分)A。149,138,165,197,176,113,12762。以下数据结构中,()是线性结构。(2分)B。128,149,165,197,113,176,。,149,165,197,113,127,,127,138,149,165,176,197。标准答案:B71。下列术语表示的数据中,()是同义语。(2分)。数据元素B顶点C.。:A,B,,()运算的实现算法的时间复杂度为O(1)。(2分)A。入队。出队B。求队长C。:A,B73。在n个数据元素中进行查找,()方法的最坏时间复杂度为O(n)。(2分)A。顺序查找。。:A,。其中,()属于深度优先遍历。(2分).。后序遍历C。层序遍历D。标准答案:A,B,C75。下列()哈希函数构造方法所得的哈希函数,使得查找时间复杂度通常不能到达O(1)。(2分)A。直接定地法。.。标准答案:B,C,D5