答题翼 > 问答 > 计算机类考试 > 正文

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

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

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

参考答案

您可能感兴趣的试题

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（)个结点。A、

答案解析
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（)。

答案解析
对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

答案解析
对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

答案解析
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(

答案解析
已知-个有序线性表为(13 18 24 35 47 50 62 83 90 115 134) 当用二分法查找值为90的元素时查找

答案解析
从一个具有n个结点的单链表中查找值为x的结点时在查找成功的情况下需平均比较(45)个结点。A.nB.

答案解析