折半查找只能在有序的顺序表上进行而不能在有序链表上进行。（)

以下关于查找方法的说法正确的是()。

I顺序查找法只能在顺序存储结构上进行

Ⅱ折半查找法可以在有序的双向链表上进行

Ⅲ分块查找的效率与线性表被分为多少块有关

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．只有Ⅲ

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。()

在有序的顺序表和有序的链表上，均可以使用折半查找法来提高查找速度。( )

A.折半查找只适用于顺序表

B.在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少

C.折半查找不适用于元素频繁变化的顺序表

D.折半查找的平均时间复杂度低于顺序查找

E.折半查找的判定树一定为一棵完全二叉树

进行折半查找的表必须是顺序存储的有序表。()

A.4

B.3

C.5

D.15

A.(n+1)/2

B.n/2

C.lg(n+1)-1

D.lg(n+1)

A.必定快

B.不一定

C.在大部分情况下要快

D.取决于表递增还是递减

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

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

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

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

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

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

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

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