对于满足折半搜索和分块搜索条件的文件来说，无论它放在何种介质上，都能进行顺序搜索、折半搜索和分块搜索。()

在关键码值随机分布的情况下，用二叉搜索树的方法进行搜索，其搜索长度与（)量级相同。

A、顺序搜索

B、折半搜索

C、前两者都不正确

折半搜索和二叉搜索树的时间性能（)。

A、相同

B、有时不相同

C、完全不同

用数组和单链表表示的有序表均可使用折半搜索方法来提高搜索速度。（)

此题为判断题(对，错)。

在对长度为n的顺序存储的有序表进行折半搜索，对应的折半搜索判定树的高度为（)。

A、n

B、

C、

D、

对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，

采用分块搜索法搜索时，若线性表中共有625个元素，搜索每个元素的概率相同，假设采用顺序搜索法来确定与给定值匹配的元素所在的块时，每块应分（)个元素最佳。

A、10

B、25

C、6

D、625

任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（)

此题为判断题(对，错)。

为什么对有序链表不能进行折半搜索？

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，

A、O(n)

B、O(log₂n)

C、O(n²)

D、O(nlog²n)