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

从一个具有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的元素时 查找