折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（）A．14B．15C．100D．5000

第1题：

第2题：

第3题：

第4题：

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

略

第5题：

若在线性表中采用折半查找方法进行查找，该线性表必须（）。

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

正确答案:C

第6题：

数据结构与算法里，折半查找的前提是（）。

• A、顺序存储
• B、记录有序
• C、记录无序
• D、链式存储

正确答案:A,B

第7题：

对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

正确答案:错误

第8题：

数据结构中，折半查找需要记录是链式存储并且有序。

正确答案:错误

第9题：

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

正确答案:3

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

散列查找的原理是（）。

A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B按待查记录的关键字有序的顺序方式存储

C按关键字值的比较进行查找

D基于二分查找的方法

A
略

第17题：

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

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

正确答案:C

第18题：

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

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

正确答案:B

第19题：

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

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

正确答案:C

第20题：

折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。

正确答案:正确

第21题：

折半查找方法可以用于按值有序的线性链表的查找。

正确答案:错误

第22题：

第23题：

第24题：