设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为_________。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
查看答案
下列四种排序中____算法的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
一组记录的排序码为(48，16， 79，35，82，23，36，72)，按归并排序的方法对该序列进行一趟归并后的结果为_______。
A. 16 48 35 79 23 82 36 72
B. 16 35 48 79 82 23 36 72
C. 16 48 35 79 82 23 36 72
D. 16 35 48 79 23 36 72 82
在下列算法中，在最后一趟开始之前，可能所有的元素都不在其最终的位置上的是______。
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 快速排序
有一个有序表为{2，5，7，11，22，45，49，62，71，77，90，93，120}，当折半查找值为 90 的结点时，经过多少次比较后查找成功？
A. 1
B. 2
C. 4
D. 8
微信支付 
支付宝支付