热门：

可学答题网 > 问答 > 其他

目录：标题| 题干| 答案| 搜索| 相关

问题

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

AO（n2）
BO（nlog2n）
CO（n）
DO（log2n）

参考答案

参考解析：

二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。

分类：其他

编辑推荐

煤气燃烧有哪些过程？..

40D-6606A由（）组成。..

除了吐蕃王朝崩溃之际，西藏在历史上很少出现大规模的农奴起义。..

国家气象观测站一级站的主要观测、发报任务是什么？..

DNA的解链温度指的是（）..

糖尿病所致面神经炎治疗首选（）。..