【单选题】5.下面关于折半查找的叙述正确的是（) 。

A.表必须有序,表可以顺序方式存储,也可以链表方式存储

B.表必须有序且表中数据必须是整型,实型或字符型

C.表必须有序,而且只能从小到大排列

D.表必须有序,且表只能以顺序方式存储

A.只要线性表中元素按值有序排列，就可以采用折半查找

B.只要线性表采用顺序存储结构，就可以采用折半查找

C.线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

D.在链表中也可以采用折半查找

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序，且表只能以顺序方式存储

C.表必须有序且表中数据元素的类型必须是整型，实型或字符型

D.表必须有序，而且只能从小到大排列

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序，而且只能从小到大排列

C.表必须有序.且表中数据必须是整型，实型或字符型

D.表必须有序，且表只能以顺序方式存储

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序且表中数据必须是整型，实型或字符型

C.表必须有序，而且只能从小到大排列

D.表必须有序，且表只能以顺序方式存储

A.顺序查找一定没有折半查找快

B.顺序查找比折半查找快

C.折半查找不一定比顺序查找快

D.就平均效率而言，顺序查找的效率更高

下面有关折半查找的叙述中，正确的是_______。

A．数据元素必须有序排列，可以采用顺序存储，也可以采用链式存储

B．数据元素必须有序排列，且必须采用顺序存储

C．数据元素必须有序排列，而且只能从大到小排列

D．数据元素可以有序排列，也可以无序排列

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

（47）

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

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

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

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

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序，而且只能从小到大排列

C.表必须有序且表中数据必须是整型，实型或字符型

D.表必须有序，且表只能以顺序方式存储

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法，其效率与对象的原始状态无关。

D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。

A.只要数据元素保持有序,则查找时就可以采用折半查找方法

B.在顺序表（3,6,8,10,12,15,16,18,21,25,30）中，用二分法查找关键码值11，所需的关键码比较次数为4

C.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大

D.折半查找方法适用于按值有序的顺序表的查找