题目内容

在有序的顺序表上查找一个数据时,既可采用折半查找,也可采用顺序查找,但前者比后者的查找速度()。

A. 在大部分情况下要快
B. 必定慢
C. 取决于表递增还是递减
D. 必定快

查看答案
更多问题

哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。

A. 对
B. 错

哈希冲突是指同一个关键字对应多个不同的哈希地址。

A. 对
B. 错

哈希表只能存储数据元素的值,不能存储数据元素之间的关系。

A. 对
B. 错

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

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

答案查题题库