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

  查看最佳答案

• 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

  查看最佳答案

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

  查看最佳答案

• 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）

  查看最佳答案

• 采用顺序查找方法查找长度为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+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的线性表进行顺序查找，在最坏情况下需要比较的次数为（)。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

  查看最佳答案

• 顺序查找长度为n的线性表的平均查找长度为_____。

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

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案