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

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

在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。


参考答案

更多 “ 在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。 ” 相关考题
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

考题 在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。A.nB.n-1C.n+1D.2n

考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.log2nB.n2C.nD.n+1

考题 在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n

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

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

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

考题 在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为____。A.nB.n/2C.(n+1)/2D.(n-1)/2