顺序查找的平均时间是多少?()A.n/2B.nC.n*nD.logn

题目内容（请给出正确答案）

顺序查找的平均时间是多少?()

A.n/2

B.n

C.n*n

D.logn

参考答案

考题对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。A．N*NB．Nlog2NC．ND．log2N

查看答案

考题采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平均比较次数为_____。A．n/2B．nC．(n+1)/2D．(n-1)/2

查看答案

考题 3、3.任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.

查看答案

考题对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。A．n/2B．(n+1)/2C．n-1D．n

查看答案

考题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。A．(n-1)/2B．nC．n/2D．(n+1)/2

查看答案

考题采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（）A．n/2B．(n-1)/2C．(n+1)/2D．n

查看答案

考题 6、采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平均比较次数为_____。A．n/2B．nC．(n+1)/2D．(n-1)/2

查看答案

考题在表长为ｎ的链表中进行顺序查找，它的平均查找长度为（）。A．n/2B．(n+1)/2C．n+1D．2⁡(n+1)-1

查看答案

考题任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间

查看答案

热门标签