已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是（）。A．5B．4C．7D．6

第1题：

第2题：

第3题：

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

A6

B4

C5

D3

B
略

第4题：

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

正确答案:7

第5题：

长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

正确答案:4

第6题：

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

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

正确答案:C

第7题：

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

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

正确答案:B

第8题：

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

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

正确答案:B

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

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

正确答案:C

第16题：

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

正确答案:n；n+1

第17题：

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

正确答案:n；n+1

第18题：

若在线性表中采用折半查找法查找元素，该线性表应该（）。

• A、元素按值有序
• B、采用顺序存储结构
• C、元素按值有序，且采用顺序存储结构
• D、元素按值有序，且采用链式存储结构

正确答案:C

第19题：

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

正确答案:1；7

第20题：

第21题：

第22题：

第23题：

第24题：