折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3

第1题：

第2题：

数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

• A、顺序查找
• B、折半查找
• C、分块查找
• D、随机查找

正确答案:B

第3题：

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？

正确答案:查找元素54，需依次与30，63，42，54等元素比较。

第4题：

对线性表进行折半查找最方便的存储结构是（）

• A、顺序表
• B、有序的顺序表
• C、链表
• D、有序的链表

正确答案:B

第5题：

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

正确答案:28，6，12，20

第6题：

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

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

正确答案:B

第7题：

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

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

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

A6

B4

C5

D3

B
略

第14题：

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

正确答案:n；n+1

第15题：

在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）

正确答案:3；4

第16题：

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

正确答案:n；n+1

第17题：

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

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

正确答案:C

第18题：

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

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

正确答案:C

第19题：

在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。

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

正确答案:D

第20题：

第21题：

第22题：

第23题：