超星 - 单元测试-查找 - 查题吧

单选题

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

判断题

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

A. 对
B. 错

判断题

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

A. 对
B. 错

判断题

在数据的存放无规律而言的线性表中进行查找的最佳方法是顺序查找。 ( )

A. 对
B. 错

判断题

分治(divide and conque)算法的思想是:分而治之、各个击破。 ( )

A. 对
B. 错

1