设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别是( )。

相似题目

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

  查看最佳答案

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

  查看最佳答案

• 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

  查看最佳答案

• 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。

  A . 正确 B . 错误

  查看最佳答案

• 设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

  查看最佳答案

• 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。

  A . 1 B . 4 C . 2 D . 8

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

• 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较7次就可以断定数据元素X是否在查找表中。

  查看最佳答案

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

  查看最佳答案

• 用折半查找法查找表（a1,a2,…,a11）,需要比较4次才能找到的元素是（ ）。

  查看最佳答案

• 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )

  查看最佳答案

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

  查看最佳答案

• 用折半查找法查找一个线性表中的元素时，此线性表必须是 （ ） 。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  A．n B．[log2n]-1 C．n／2 D．[log2n]+1

  查看最佳答案

• 某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

  现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。 A．25000 B．30000 C．45000 D．90000

  查看最佳答案

• 适用于折半查找的查找表存储方式及元素排列要求为（)

  A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序

  查看最佳答案

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

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

  查看最佳答案

• 【判断题】2.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。

  A．Y.是 B．N.否

  查看最佳答案

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

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

  查看最佳答案

• 具有12个关键字的有序表，查找成功时折半查找的平均查找长度是（)

  A．3.1 B．4 C．2.5 D．5

  查看最佳答案

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

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

  查看最佳答案