题目内容

在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。

A. (N+1)/2
B. N/2
C. N(N+1)/2
D. N+1

查看答案

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

更多问题

一个有序表为{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. 选择排序