下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。关于算法A3,下列说法正确的是_____。
A: 对数据表中的任何数据，算法A3都适用
B: 对数据表中任何已排序的数据，算法A3都适用
C: 对已按成绩排序的数据表，算法A3都适用
D: 对已按成绩进行降序排列的数据表，算法A3都适用
A: 对数据表中的任何数据，算法A3都适用
B: 对数据表中任何已排序的数据，算法A3都适用
C: 对已按成绩排序的数据表，算法A3都适用
D: 对已按成绩进行降序排列的数据表，算法A3都适用
举一反三
- 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。关于算法A3和算法A1,下列说法正确的是_____。 A: 如果数据表中记录数越多，则算法A3相比算法A1的优势越明显，即查找时间越短 B: 如果数据表中记录数越多，则算法A1相比算法A3的优势越明显；即查找时间越短 C: 算法A3和算法A1的执行时间差异不会随数据表中记录数多少而变化 D: 上述都不正确
- 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。关于算法A1,A2,A3的快慢问题,下列说法正确的是_____。 A: 算法A1快于算法A2，算法A2快于算法A3 B: 算法A2快于算法A1，算法A2快于算法A3 C: 算法A3快于算法A2，算法A2快于算法A1 D: 算法A1快于算法A3，算法A3快于算法A2
- 中国大学MOOC: 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。
- 【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于三个算法的复杂性,下列说法正确的是_____。 A. 算法A1、A2和A3的时间复杂性都为O(n) B. 算法A1和A2的时间复杂性为O(1)，算法A3的时间复杂性为O(n) C. 算法A1的时间复杂性为O(n)，算法A2的时间复杂性为O(n/2)，算法A3的时间复杂性为O(n/4) D. 算法A1和A2的时间复杂性为O(n)，算法A3的时间复杂性为O(nlogn)
- 排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。 A: 大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多 B: 大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多 C: 对无序数据集合，两个算法 X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢 D: 上述说法有不正确的