【单选题】【消耗次数：1】
假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（ ）。
①
A．4
②
B．5
③
C．6
④
D．8
参考答案：
复制
纠错
相关题目
【单选题】
对线性表进行二分查找时，要求线性表必需（ ）。
①
A．以顺序方式存储
②
B．以链接方式存储
③
C．以顺序方式存储，且结点按关键字有序排列
④
D．以链接方式存储，且结点按关键字有序排列
【单选题】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
【单选题】
在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。
①
A．4
②
B．2
③
C．3
④
D．5
【单选题】
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
①
1，2，3
②
9，5，2，3
③
9，5，3
④
9，4，2，3
【单选题】
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．17/7
②
B．18/7
③
C．21/7
④
D．20/7
【单选题】
有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．29/11
②
B．33/11
③
C．26/11
④
D．30/11
随机题目
【多选题】
“三步走”发展战略的主要内容包括？
①
从1981年到1990年实现国民生产总值比1980年翻一番，解决人民的温饱问题
②
从1991年到20世纪末，使国民生产总值再翻一番，人民生活达到小康水平
③
到21世纪中叶，国民生产总值再翻两番，达到中等发达国家水平，基本实现现代化。
【多选题】
为什么说解放和发展生产力是社会主义的根本任务？
①
高度发达的生产力是实现社会主义的物质基础
②
解放生产力是为促进生产力的发展开辟道路
③
解放和发展生产力是中国特色社会主义的根本任务
【多选题】
“和平统一、一国两制”的历史意义主要包括（ ）
①
创造性地发展了马克思主义的国家学说
②
有利于争取社会主义现代化建设事业所需要的和平的国际环境与国内环境
③
为解决国际争端和历史遗留问题提供了新的思路
④
促进了中国的改革开放