9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。

相似题目

• 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

  A . n B . （n+1）/2 C . 2n D . n-1

  查看最佳答案

• 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

  A . n+2 B . n C . n-1 D . n/2

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

  A . log2 B . n/2 C . n D . n+1

  查看最佳答案

• 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

  A . 4 B . 3 C . 5 D . 6

  查看最佳答案

• 在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

  查看最佳答案

• 对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）

  查看最佳答案

• 采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）

  查看最佳答案

• 1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。

  查看最佳答案

• 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

  A．N+1 B．N C．(N+1)/2 D．N/2

  查看最佳答案

• 对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

  A．10g2n B．n/2 C．n D．n+l

  查看最佳答案

• 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  A．log2n B．n/2 C．n D．n+1

  查看最佳答案

• 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC

  设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 A.n(n-1)/2 B.n C.nlog2n D.log2n

  查看最佳答案

• 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

  A．N+1 B．N C．(N+1)/2 D．N/2

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

  A．log2n B．n/2 C．n D．n+1

  查看最佳答案

• 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（)。A．N+1B．NC．（N+1)/2D．N/2

  对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。 A．N+1 B．N C．(N+1)/2 D．N/2

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（)。A．log2nB．n/2C．nD．n +l

  对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。 A．log2n B．n/2 C．n D．n +l

  查看最佳答案

• 在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为

  <img src='https://img2.soutiyun.com/ask/uploadfile/2544001-2547000/a2922ed1c651a55c317ed56d2fada4d7.gif' />

  查看最佳答案

• 对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n

  对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。 A.n/2，n B.n+1/2,n-1 C.n+1/2,n D.n-1/2,n-1

  查看最佳答案

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

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

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。

  A．log2n B．n/2 C．n D．n+l

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。

  A．n-1 B．n/2 C．n D．n+1

  查看最佳答案

• 2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。

  A．n B．n/2 C．(n-1)/2 D．(n+1)/2

  查看最佳答案