2. 考研
  3. 折半查找的时间复杂性为( )。

折半查找的时间复杂性为( )。

admin2018-08-12  28
问题 折半查找的时间复杂性为(    )。
选项 A、O(n2)
B、O(n)
C、O(nlog2n)
D、O(log2n)
答案D
解析 此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log2n]+1，所以其效率为O(log2n)，应选D。
转载请注明原文地址:https://jikaoti.com/ti/l1fjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)