问题
-
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
-
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
-
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.nB.n/2C.(n+1)/2D.(n
-
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.
-
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法) 最坏的情况下要进行( )次元素间的比较。
-
对长度为n的无序线性表进行顺序查找 则查找成功 不成功时的平均数据比较次数分别为()。A.n/2 nB.n