若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需(1)个链表。
查看答案
要进行折半查询,则线性表( )
A. 必须以顺序方式存储
B. 必须以链式方式存储
C. 既可以以顺序方式存储,也可以链式方式存储
D. 必须以顺序方式存储,且数据已按递增或递减顺序排好
E. 必须以链式方式存储,且数据已按递增或递减的次序排好
要进行顺序查找,则线性表(1);
A. 必须以顺序方式存储;
B. •必须以链式方式存储;
C. 既可以以顺序方式存储,也可以链式方式存储
D. 必须以顺序方式存储,且数据已按递增或递减顺序排好
E. 必须以链式方式存储,且数据已按递增或递减的次序排好
用折半查找表的元素的速度比用顺序法( )
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
A. 2
B. 3
C. 4
D. 5