题目内容

采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为()。

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

查看答案
更多问题

设有100个元素的有序表,用折半查找时,成功时最大的比较次数是()。

A. 25
B. 50
C. 10
D. 7

当采用分块查找时,数据的组织方式为()。

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块中的数据个数必须相同

若采用拉链法构造一个哈希表,其哈希函数为H(key)=key MOD 17,则需要个链表。

A. 17
B. 13
C. 16
D. 任意

设有一组记录的关键字为 {19,14,26,1,68,20,46,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有()个记录。

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

答案查题题库