分析顺序查找算法的“监视哨”设置作用

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

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

（47）

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

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

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

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

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

二分查找算法要求被查找的表是()

A．键值有序的链表

B．键值不一定有序的链表

C．键值有序的顺序表

D．键值不一定有序的顺序表