在有序的顺序表上查找一个数据时，既可采用折半查找，也可采用顺序查找，但前者比后者的查找速度（）。

A.必定快

B.不一定快

C.在大部分情况下要快

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

A.37/12

B.62/13

C.39/12

D.49/13

A.4

B.3

C.5

D.15

A.待查找表必须有序，且只能以顺序方式存储

B.待查找表必须有序，可以顺序方式存储，也可以链表方式存储

C.待查找表必须有序且表中数据必须是整型

D.待查找表必须有序，而且必须从小到大排列

A.(n+1)/2

B.n/2

C.lg(n+1)-1

D.lg(n+1)

A.查找是在一个给定的数据结构中查找某个指定的元素

B.顺序查找又称顺序搜索，一般是在线性表中查找指定的元素

C.在链式存储中，也可以使用二分查找

D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序

E.衡量查找算法性能时，平均比较次数是一个非常关键的指标

A.顺序查找、(n+1)/2

B.顺序查找、n

C.折半查找、(n+1)/2

D.n

A.顺序查找、(n+1)/2

B.顺序查找、n

C.折半查找、(n+1)/2

D.n