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

第1题：

第2题：

第3题：

索引无序文件是指（）

• A、主文件无序，索引表有序
• B、主文件有序，索引表无序
• C、主文件有序，索引表有序
• D、主文件无序，索引表无序

正确答案:A

第4题：

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。

正确答案:求ASL之前，需要统计每个元素的查找次数。判定树的前3层共查找1＋2×2＋4×3=17次；
但最后一层未满，不能用8×4，只能用5×4=20次，
所以ASL＝1/12（17＋20）＝37/12≈3.08

第5题：

假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

正确答案:6；31；19

第6题：

适于对动态查找表进行高效率查找的组织结构是（）

• A、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

正确答案:C

第7题：

折半搜索只适用与有序表，包括有序的顺序表和有序的链表。

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

索引无序文件是指（）

• A、主文件有序，索引表有序
• B、主文件有序，索引表无序
• C、主文件有序，索引表无序
• D、主文件无序，索引表有序

正确答案:D

第15题：

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

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

第16题：

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

正确答案:6；19

第17题：

折半查找法适用于（）。

• A、有序顺序表
• B、有序单链表
• C、有序顺序表和有序单链表都可以
• D、无限制

正确答案:A

第18题：

假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

正确答案:4

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：