请写出顺序查找、折半查找、分块查找的平均查找长度公式。

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

（47）

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小，查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

A.分块查找的平均查找长度更小

B.分块查找的平均查找长度更大

C.二者的平均查找长度一样

D.二者的平均查找长度没法比较

A.顺序查找

B. 折半查找

C. 哈希查找

D. 分块查找

A.顺序查找

B.折半查找

C.哈希查找

D.分块查 找

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找

A.顺序查找

B.折半查找

C.分块查找

D.哈希查找

E.以上都不对

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树

查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找