数据结构期末考试客观题及答案.docx
《数据结构期末考试客观题及答案.docx》由会员分享,可在线阅读,更多相关《数据结构期末考试客观题及答案.docx(18页珍藏版)》请在第壹文秘上搜索。
1、一、单选题1、有序数组a18进行二分查找时,查找到a5的查找路径(下标序列)为A.8,2,5B.1,3,5C.8,3,5D.8,4,5正确答案:C2、对a12进行二分查找,在等概率情况下,查找成功的平均查找长度为。A.37/12B.43/12C.35/12D.39/12正确答案:A3、已知IaSt指向单向简单链表的尾结点,将S所指结点加在表尾,正确的操作是OA.s-next=s,last=s,last-next=NULL;B.s-next=NULL,last-net=s,s=last;C.last-next=s,s-next=NULLzlast=s;D.s-next=last,last-nex
2、t=NULLJast=S;正确答案:C4、在长度为n的有序链表中插入结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是OA.O(n)和O(logn)B.O(n)和0(1)CQ(Iogn)和0(n)D.O(n)和0(n)正确答案:D5、设进栈序列是1,2,3,,n,输出序列为pl,p2,p3,,pn0若pl=3,则p2为oA.可能是1B.不可能是2C必是1D.可能是2正确答案:D6、高度为h的正则二叉树至少有结点。A.2hB.2h-1C.2h+1D.2h+1正确答案:B7、正则二叉树的先序序列为ABCDE,后序序列为BDECA,则其中序序歹l是oA.DBCAEB.BADCEGABCEDD.
3、ABDCE正确答案:B8、若检索树中序序列是从小到大的序列,下列说法正确的是。A.检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小B.检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小C.检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小D.检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小正确答案:D9、如图所示检索树,其成功平均查找长度为一。A.2.9B.2.5C.3.2D.2.7正确答案:A10、具有5层结点的AVL树至少有个结点。A.17B.13C.12
4、D.15正确答案:C11、将结点13,24,37,90,53插入开始为空的平衡树,其先序遍历序列为A.24,13, 53, 37, 90B.13,24,37,90,53C.24,13, 37, 90, 53D.13,37,24,90,53正确答案:A12、设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有个结点。A.25B.12C.26D.13正确答案:A13、排序的时间复杂度不受数据初始状态影响而恒为O(Mogn)的是()oA.快速排序B,冒泡排序C.希尔排序D.堆排序正确答案:D14、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()oA.冒泡排序B.希尔排序C,快速排序D.
5、堆排序正确答案:B15、执行一趟快速排序能够得到的序列是()oA.12,27,45,415534,63,72B.41,12,34,45,275572,63C.45,34,12,415572,63,27D.63,12,34,45,2刀5541,72正确答案:B16、利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()oA.O(nlogn)B.O(Iogn)C.O(n2)D.O(n)正确答案:C17、设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序排序的第一趟冒泡排序结束后的结果是()oA.H,C,Q,P,A,M,S,R,D,F,X,YB.F,H,
6、C,D,P,A,M,Q,R,S,Y,XC.A,D,C,R,F,Q,M,S,Y,P,H,XD.P,A,C,S,Q,D,F,X,R,H,M,Y正确答案:A18、在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()0A.改进的冒泡排序B,直接插入排序C.快速排序D.简单选择排序正确答案:D19、下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()oA.简单选择排序B.直接插入排序C,快速排序D.堆排序正确答案:C20、以下代码的复杂度是()ox=0;for(i=l;in;i+)for(j=jnext=NULLB.p=LC.p-net=LD.p=NU
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 期末考试 客观 答案