如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用()查找方法
A. 分块
B. 顺序
C. 折半
D. 散列
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需若干个链表。这些链的链首指针构成一个指针数组,数组的下标范围为()
A. 0——17
B. 1——17
C. 0——16
D. 1——16
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需(1)个链表。
A. 17
B. 13
C. 16
D. 任意
要进行折半查询,则线性表( )
A. 必须以顺序方式存储
B. 必须以链式方式存储
C. 既可以以顺序方式存储,也可以链式方式存储
D. 必须以顺序方式存储,且数据已按递增或递减顺序排好
E. 必须以链式方式存储,且数据已按递增或递减的次序排好