设有100个元素，用折半查找法进行查找时，最大比较次数是（）。 Ａ．25 B．8 C．10 D．7

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

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

A4

B3

C5

D6

第7题：

下面关于折半查找法的叙述中，正确的是（）。

• A、只要线性表中元素按值有序排列，就可以采用折半查找
• B、只要线性表采用顺序存储结构，就可以采用折半查找
• C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
• D、在链表中也可以采用折半查找

第8题：

设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

第9题：

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

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

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

第18题：

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

（2）4次；3次
略

第19题：

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

第20题：

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

• A、4
• B、3
• C、5
• D、6

第21题：

第22题：

第23题：

第24题：