对长度为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 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

  查看最佳答案

• 对于长度为n的线性表做快速排序，在最坏情况下，比较次数为（ ）。

  查看最佳答案

• 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n−1)/2的排序方法是（）。

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。

  查看最佳答案

• [48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

  查看最佳答案

• 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

  A．快速排序 B．冒泡排序 C．直接插入排序 D．堆排序

  查看最佳答案

• 对长度为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.n（n-1)/2B.nC

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

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2

  对长度为n的线性表作快速排序，在最坏情况下，比较次数为() A.n B.n-1 C.n(n-1) D.n(n-1)/2

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案