在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。

第1题：

第2题：

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

第3题：

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

第4题：

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

第5题：

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

• A、25
• B、10
• C、7
• D、1

第6题：

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

第7题：

折半查找20个记录的有序表，若查找失败，比较关键字的次数（）

• A、最多为6
• B、最多为5
• C、最多为4
• D、最多为3

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

（2）4次；3次
略

第14题：

关于是否能查找到特定元素，下列选项中说法正确的是（）。

• A、若查找表中存在特定元素称为查找失败
• B、若查找表中存在特定元素称为查找成功
• C、若查找表中存在特定元素称为查找中
• D、若查找表中存在特定元素称为未找到

第15题：

对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）

第16题：

折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。

第17题：

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

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

第18题：

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

第19题：

在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

第20题：

第21题：

第22题：

第23题：

第24题：