题目内容

已知有一个有序序列{ -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. 错

衡量一个检索算法复杂度的方法是统计检索过程中对关键码进行比较的平均次数。 ( )

A. 对
B. 错

对一个有序序列进行顺序检索没有充分利用数据元素已经有序的信息。 ( )

A. 对
B. 错