对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

相似题目

• 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

  查看最佳答案

• 设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

  查看最佳答案

• 设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

  查看最佳答案

• 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

  A、1，2，3 B、9，5，3 C、9，5，2，3 D、9，4，2，3

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

  查看最佳答案

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

  查看最佳答案

• 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这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]

  查看最佳答案

• 采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

  A、小于 B、大于 C、等于 D、大于等于

  查看最佳答案

• 对于长度为n的有序顺序表，若采用折半搜索，则对所有元素的搜索长度中最大的为的值的向下取整加一（）

  A．log2（n+1） B．log2n C．n/2 D．（n+1）/2

  查看最佳答案

• 6、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是 （）

  A．14 B．15 C．100 D．5000

  查看最佳答案

• 2、假设在有序表A[0..9]上进行不识别相等的二分查找，则比较1次查找成功的元素的数组下标为 号。

  查看最佳答案

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

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

  查看最佳答案