4、顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次。

相似题目

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

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

  查看最佳答案

• 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。

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

  查看最佳答案

• 18.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为( )。

  查看最佳答案

• 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(　　)。

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )

  查看最佳答案

• 15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不

  查看最佳答案

• 设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

  查看最佳答案

• 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。

  查看最佳答案

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

  查看最佳答案

• 在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。

  查看最佳答案

• 对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。

  A．5／3 B．2 C．7／3 D．4／3

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。

  A.5.5 B.5 C.39/8 D.19/4

  查看最佳答案

• 57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

  A．4 B．3 C．5 D．15

  查看最佳答案

• 【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（)。A

  设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 A.A[1]，A[2]，A[3]，A[4] B.A[1]，A[14]，A[7]，A[4] C.A[7]，A[3]，A[5]，A[4] D.A[7]，A[5] ，A[3]，A[4]

  查看最佳答案

• 8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。

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

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案