在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
- A正确
- B错误
相关推荐
-
具有12个关键字的有序表，折半查找的平均查找长度（）。A3.1B4C2.5D5
-
2、某工厂几个工人的工资分别为1000元、1050元、1100元、1200元，这
某工厂几个工人的工资分别为1000元、1050元、1100元、1200元，这几个数字是（）。A标志B变量值C指标D变量
-
3、●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次
●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。(37)Aa[6]、a[2]、a[5]Ba[6]、a[4]、a[5]Ca[6]、a[3]、a[4]、a[5]Da[6]、a[8]、a[4]、a[5]
-
4、针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，
针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()A68,34,17,9,13,11,10B68,34,17,8,12,10C69,35,18,10D68,34,18,9,13,11,10
-
在HTML文档中使用有序列表应使用（）标记。A＜ul＞B＜ol＞C＜dl＞D＜li＞
-
6、在linux系统中，在当前目录下查找以d开头的，并且大小在0～200个字节之
在linux系统中，在当前目录下查找以d开头的，并且大小在0～200个字节之间的文件，以下命令正确的是（）。Afind -name 'd*' -size -0c –size +200cBfind -n...