单选题用折半查找法检索顺序文件比用顺序扫描法检索速度（）。A快B慢C相等D不定
单选题
用折半查找法检索顺序文件比用顺序扫描法检索速度（）。
A
快
B
慢
C
相等
D
不定
参考解析
解析：
折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
相关考题：
在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
下列关于目录检索的论述中正确的一条是()。A、由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序检索法B、在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索。C、在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。D、在顺序检索法的查找完成时，即可得到文件的物理地址。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
问答题有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。