【单选题】【消耗次数：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
随机题目
【判断题】
胡锦涛总书记在中央农村工作会议上的讲话指出，解决农民工问题要坚持五条原则：一是公平对待，一视同仁；二是强化管理，完善服务；三是统筹规划，合理引导；四是因地制宜，分类指导；五是立足当前，着眼长远。（ ）
①
正确
②
错误
【判断题】
促进农村和谐社会建设，就是以解决好农民群众最关心、最直接、最现实的利益问题为着力点，关心困难群众生活，发展农村卫生事业，加强农村社会建设和管理。（ ）
①
正确
②
错误
【判断题】
在推进新农村建设工作中，必须注意五要五不，即推进新农村建设要注重实效，不搞形式主义；要量力而行，不盲目攀比；要民主商议，不强迫命令；要突出特色，不强求一律；要引导扶持，不包办代替。（ ）
①
正确
②
错误