顺序查找适合于( )存储结构的查找表。

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

A.倒排表

B.索引表

C.顺序表或链表

D.散列表

若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。

A.顺序结构

B.链接结构

C.数组结构

D.顺序与链接结构

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式

已知一个顺序存储的有序表为（15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

适用于折半查找的表的存储方式及元素排列要求为()。

A．链接方式存储，元素无序

B．链接方式存储，元素有序

C．顺序方式存储，元素无序

D．顺序方式存储，元素有序