就平均查找速度而言,下列几种查找速度从慢至快的关系是()
A.顺序折半哈希分块
B.顺序分块折半哈希
C.分块折半哈希顺序
D.顺序哈希分块折半
第1题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第2题:
3、如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
第3题:
2、下列查找算法不是必须在有序查找表中进行的是()。
A.顺序查找
B.折半查找
C.斐波那契查找
D.插值查找
E.分块查找
F.哈希查找
第4题:
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
第5题:
下列查找算法不是必须在有序查找表中进行的是()。
A.顺序查找
B.折半查找
C.斐波那契查找
D.插值查找
E.分块查找
F.哈希查找