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

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

采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

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

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

采用分块查找时 若线性表中共有324个元素 查找每个元素的概率相同 假设采用顺序查找来确定结点所在的块 每块应分()个结点最佳

对线性表进行折半查找时 要求线性表必须()。A.以顺序方式存储B.以顺序方式存储 且结点按关键字有