题目内容

已知有一个有序序列{1, 8, 13, 15, 17, 18, 22, 35, 51, 60, 88, 93, 99, 119, 127},则采用二分检索法检索60和33,分别需要与序列中的整数比较多少次才能找到或得出不存在的结论( )。

A. 2,4
B. 2,3
C. 3,4
D. 3,3

查看答案

搜索结果不匹配？点我反馈

更多问题

已知有一个有序序列{ -7, 10, 13, 17, 23, 25, 37, 65, 70, 82, 90, 101 },则采用二分检索法检索15和90,分别需要与序列中的整数比较多少次才能找到或得出不存在的结论( )。

A. 4,4
B. 3,3
C. 3,4
D. 4,3

已知有一个有序序列{ -7, 10, 13, 17, 23, 25, 37, 65, 70, 82, 90, 101 },则采用二分检索法检索90,则需要与序列中的整数比较多少次才能找到该数( )。

A. 1
B. 2
C. 3
D. 4

折半查找算法的时间复杂度是( )。

A. O(n2)
B. O(n)
C. O(log2n)
D. O(nlog2n)

检索运算的主要操作是关键码值的比较。 ( )

A. 对
B. 错