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

admin2010-04-24 33

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

选项 A、O(n²)
B、O(nlog₂n)
C、O(n)
D、O(log₂n)

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/KgAx777K

本试题收录于：数据结构题库理工类分类

0

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)