超星 - 实践与练习十 - 查题吧

单选题

设二叉排序树中有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

1