在有序的顺序表上查找一个数据时,既可采用折半查找,也可采用顺序查找,但前者比后者的查找速度()。
A. 在大部分情况下要快
B. 必定慢
C. 取决于表递增还是递减
D. 必定快
查看答案
哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。
A. 对
B. 错
哈希冲突是指同一个关键字对应多个不同的哈希地址。
A. 对
B. 错
哈希表只能存储数据元素的值,不能存储数据元素之间的关系。
A. 对
B. 错
采用顺序查找方法查找长度为 n 的线性表时,查找成功时的平均查找长度为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2