顺序查找的平均时间是多少?()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
查看答案
任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
查看答案
热门标签