题目内容

一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，()次比较后查找成功。

A. 4
B. 2
C. 3
D. 5

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点：addr(15)=4‏addr(38)=5‏addr(61)=6‏addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。

A. 5
B. 9
C. 3
D. 8

一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. （40, 38, 46, 56, 79, 84）
B. （40, 38, 46, 79, 56, 84）
C. （38, 40, 46, 56, 79, 84）
D. （40, 38, 46, 84, 56, 79）

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的排序方法是（）。

A. 堆排序
B. 直接插入排序
C. 希尔排序
D. 选择排序

对ｎ个不同的待排对象进行冒泡排序（排成递增），在下列（）情况比较的次数最多。

A. 从大到小排列好的
B. 元素无序
C. 元素基本有序
D. 从小到大排列好的