（单选题）
对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。
A 1、2、3
B 9、5、2、3
C 9、5、3
D 9、4、2、3
正确答案
答案解析
略
相似试题
（单选题）
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
（单选题）
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。
（单选题）
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
（填空题）
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
（单选题）
已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
（填空题）
从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。
（填空题）
从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。
（单选题）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
（判断题）
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
