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

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

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

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

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

A、n

B、

C、

D、

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

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

A、顺序搜索

B、折半搜索

C、前两者都不正确

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

A、O(n)

B、O(log₂n)

C、O(n²)

D、O(nlog²n)

已知有序顺序表（13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为（)。

A、1

B、2

C、3

D、4

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

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

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

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

A、相同

B、有时不相同

C、完全不同