1、关于折半查找，以下说法正确的是 （) 。A．待查找表必须有序，可以顺序方式存储，也可以链表方式存储B．待查找表必须有序，而且必须从小到大排列C．待查找表必须有序且表中数据必须是整型D．待查找表必须有序，且只能以顺序方式存储

第1题：

第2题：

第3题：

第4题：

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略

第5题：

在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

正确答案:C

第6题：

在查找算法里，折半查找需要的前提是记录顺序存储并且有序。

正确答案:正确

第7题：

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

正确答案:错误

第8题：

查找相同结点的效率折半查找总比顺序查找高。

正确答案:错误

第9题：

N个记录是有序的使用什么查找效率更高（）

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

正确答案:B

第10题：

常见的查找算法包括（）。

• A、顺序查找
• B、折半查找
• C、分块查找
• D、哈希表查找

正确答案:A,B,C,D

第11题：

第12题：

第13题：

第14题：

第15题：

以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

略

第16题：

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

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

正确答案:C

第17题：

在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

正确答案:C

第18题：

折半查找

正确答案: 对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空。

第19题：

对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

正确答案:不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。

第20题：

既希望较快的查找又便于线性表动态变化的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、散列查找
• D、索引顺序查找

正确答案:D

第21题：

块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

正确答案:索引顺序查找；顺序查找

第22题：

第23题：

第24题：