关于2020年在职研究生入学考试中的《专业课》考试，帮考网为大家准备了考研《计算机数据结构》测试题，帮考网会一步一步陪你备考，你每一次练习的成功，都会淋漓尽致的反映在分数上。一起加油前行。

6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。

(A) 堆排序

(B) 冒泡排序

(C) 快速排序

(D) 希尔排序

7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。

(A) 3

(B) 4

(C) 5

(D) 6

8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。

(A) O(n)

(B) O(n2)

(C) O(n1/2)

(D) O(1og2n)

9.二路归并排序的时间复杂度为( )。

(A) O(n)

(B) O(n2)

(C) O(nlog2n)

(D) O(1og2n)

10. 深度为k的完全二叉树中最少有( )个结点。

(A) 2k-1-1

(B) 2k-1

(C) 2k-1+1

(D) 2k-1

以上就是本次帮考网和大家分享的全部内容了，希望小伙伴们能够继续努力，相信最后一定会取得好成绩的。关注帮考网，还有更多有关考试练习在等着你哦！