当α的值较小时,散列存储通常比其他存储方式具有( )的查找速度。
A. 较慢
B. 较快
C. 相同
D. 不能比较
查看答案
一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
A[1],A[2],A[3],A[4]
B. A[1],A[14],A[7],A[4]
C. A[7],A[3],A[5],A[4]
D. A[7],A[5] ,A[3],A[4]
以下关于哈希查找的叙述中正确的是( )。
A. 哈希查找中不需要任何关键字的比较
B. 采用拉链法解决冲突时,查找每个元素的时间是相同的
C. 哈希表在查找成功时的平均查找长度仅仅与表长有关
D. 哈希表的装填因子等于表中填入的记录数除以哈希表的长度
有100个元素的有序表,用折半查找时,不成功查找时最大的比较次数是( )。
A. 25
B. 50
C. 10
D. 7
从100个元素确定的顺序表中查找其中某个元素(关键字为正整数),如果最多只进行5次元素之间的比较,则采用的查找方法只可能是( )。
A. 折半查找
B. 顺序查找
C. 哈希查找
D. 二叉排序树查找