以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表

第1题：

第2题：

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

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

正确答案:C

第3题：

既希望查找速度快又便于线性表动态变化的查找方法有（）

• A、顺序查找
• B、折半查找
• C、索引顺序查找
• D、哈希法查找

正确答案:D

第4题：

以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

正确答案:顺序；有序

第5题：

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

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

正确答案:D

第6题：

静态查找表中，不是对顺序表的查找方式有（）

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

正确答案:C,D

第7题：

在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。

正确答案:正确

第8题：

（）在链表中进行操作比在顺序表中进行操作效率高。

• A、顺序查找
• B、折半查找
• C、分块查找
• D、插入

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

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

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

第14题：

数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

• A、折半查找
• B、顺序查找
• C、随机查找
• D、都不对

正确答案:A,B

第15题：

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

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

正确答案:C

第16题：

进行折半查找的表必须是顺序存储的有序表。

正确答案:正确

第17题：

数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。

正确答案:正确

第18题：

有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）

• A、22/8
• B、20/8
• C、23/8
• D、21/8

正确答案:D

第19题：

折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

正确答案:二分查找；升序或降序排列

第20题：

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

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

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

第21题：

第22题：

第23题：