用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
正确答案：D二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
正确答案：D二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。