采用折半查找方法进行查找，数据文件应为（），且限于（）.

第1题：

第2题：

在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

正确答案:3

第3题：

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

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

正确答案:C

第4题：

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

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

正确答案:C

第5题：

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

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

正确答案:C

第6题：

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

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

正确答案:D

第7题：

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

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

第8题：

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

正确答案:错误

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

在任何情况下，折半查找方法都要比顺序查找方法要快。

正确答案:错误

第15题：

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

正确答案:4

第16题：

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

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

正确答案:C

第17题：

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

正确答案:顺序；有序

第18题：

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

正确答案:正确

第19题：

采用折半查找方法进行查找，数据文件应为（），且限于（）。

• A、有序表；顺序存储结构
• B、有序表；链式存储结构
• C、随机表；顺序存储结构
• D、随机表；链式存储结构

正确答案:A

第20题：

第21题：

第22题：

第23题：