题目内容

在有序表的查询过程中，设立“哨兵”的作用是为了提高效率。（）

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

对于折半查找，其前提条件是待查找序列只要是有序的即可。（）

A. 对
B. 错

以二分查找方法从长度为10 的有序表中查找一个元素时，平均查找长度为________。

以折半（或二分）查找方法从长度为8 的有序表中查找一个元素时，平均查找长度为________。

对于长度为n 的线性表，若进行顺序查找，则时间复杂度为；若采用二分法查找，则时间复杂度为____。