题目内容

下面关于二分查找的叙述正确的是_____。

A. 表必须有序,表可以顺序方式存储,也可以链表方式存储
B. 表必须有序且表中数据必须是整型,实型或字符型
C. 表必须有序,而且只能从小到大排列
D. 表必须有序,且表只能以顺序方式

查看答案
更多问题

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key%13,哈希地址为1的链中有_____个记录。

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

在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为( )

可以唯一的标识一个记录的关键字称为( )。

哈希表的地址区间为0~17,哈希函数为H(K)=K%17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59 依次存储到哈希表中。(1)元素59存放在哈希表中的地址是_____。(2)存放元素59需要搜索的次数是_____。

答案查题题库