软件工程
有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。
题目
有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。
相似问题和答案
第1题：
折半查找法的查找速度一定比顺序查找法快()。
A.正确
B.错误
第2题：
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。
第3题：
此题为判断题(对，错)。
第4题：
B.顺序查找
C.折半查找
D.基于属性
第5题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。
第6题：
既希望较快的查找又便于线性表动态变化的查找方法是()
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
第7题：
在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。
A．顺序查找法
B．折半查找法
C．散列表查找法
D．无论哪种查找法
解析：顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关，由于散列结构是由事先准备好的散列函数关系与处理＞中突的方法来确定数据元素在散列表中的存储位置的，因此散列表查找方法的平均查找长度与元素的个数无关。故选C。
第8题：
在链表中进行操作比在顺序表中进行操作效率高()。
A.顺序查找
B.折半查找
C.分块查找
D.插入
第9题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
第10题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C