在长度为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的线性表中查找一个表中不存在的元素，需要的比较次数为（47)。A．nB．n-1C．n+1D．2n

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

  查看最佳答案

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

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

  查看最佳答案

• 对长度为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' />

  查看最佳答案

• 下列叙述中正确的是（)。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n

  下列叙述中正确的是()。 A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

  查看最佳答案

• 在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为（)。A．63B．64C．6D．7

  在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。 A．63 B．64 C．6 D．7

  查看最佳答案

• 对长度为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．1B．nC．n+1D．n/2

  在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。 A．1 B．n C．n+1 D．n/2

  查看最佳答案

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

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

  查看最佳答案

• 在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是（)。A．1B．nC．n+1D．n/2

  在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是()。 A．1 B．n C．n+1 D．n/2

  查看最佳答案

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

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

  查看最佳答案

• 18、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据有序 。

  查看最佳答案