2. 自考
  3. 用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

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

admin2010-04-24  10
问题 用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为(    )
选项 A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
答案D
解析
转载请注明原文地址:https://kaotiyun.com/show/KgAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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