网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2,n

B.n+1/2,n-1

C.n+1/2,n

D.n-1/2,n-1


参考答案

更多 “ 对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。A.n/2,nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1 ” 相关考题
考题 在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A.nB.п/2C.(n+1)/2D.(n-1)/2

考题 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A.log[2]nB.n/2C.nD.n+l

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

考题 对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。A.n/2B.nC.(n+1)/2D.n+l

考题 采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为()。A.nB.n+1C.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

考题 9、对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。A.n/2B.nC.(n+1)/2D.n+l

考题 2、采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为()。A.nB.n+1C.n/2D.(n+1)/2