排序算法是最基本的算法,很多复杂算法都是以排序为基础进行构造的。关于排序算法,下列说法不正确的是( )。
A: 大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多;
B: 大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多;
C: 对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述两类问题,Y算法一定比X算法慢;
D: 其他说法有不正确的;
A: 大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多;
B: 大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多;
C: 对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述两类问题,Y算法一定比X算法慢;
D: 其他说法有不正确的;
C
举一反三
- 排序算法是最基本的算法,很多复杂算法都是以排序为基础进行构造的。关于排序算法,下列说法不正确的是_____。 A: 大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多 B: 大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多 C: 对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述(A)、(B)两类问题,Y算法一定比X算法慢 D: 上述说法有不正确的
- 排序算法是最基本的算法,很多复杂算法都是以排序为基础进行构造的。关于排序算法,下列说法不正确的是_____。 A: 大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多 B: 大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多 C: 对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述(A)、(B)两类问题,Y算法一定比X算法慢 D: 以上说法都不对
- 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的...和算法A1,下列说法正确的是_____。
- 查找算法描述正确的有( )。 A: 查找是将查找的数据与已有的数据集合中的数据比较,通过循环处理,实现查找算法。 B: 顺序查找法,对查找的数据集合没有次序的要求。 C: 二分法查找,前提条件是数据有序性。 D: 查找算法不需要组合数据类型组织数据。
- 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。关于算法A3,下列说法正确的是_____。 A: 对数据表中的任何数据,算法A3都适用 B: 对数据表中任何已排序的数据,算法A3都适用 C: 对已按成绩排序的数据表,算法A3都适用 D: 对已按成绩进行降序排列的数据表,算法A3都适用
内容
- 0
数据结构的研究对象包括()。 A: 数据元素的集合 B: 元素之间的关系 C: 对数据集合进行的运算 D: 算法及算法评价
- 1
数据结构的研究对象包括 A: 数据元素的集合 B: 元素之间的关系 C: 对数据集合进行的运算 D: 算法及算法评价
- 2
进入有序列表的数据总是无序列表中的第一个元素的算法是
- 3
中国大学MOOC: 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。
- 4
集合特征描述不正确的是()。 A: 集合内的数据是无序的 B: 集合内的元素是有序的 C: 集合内的元素是可重复的 D: 集合无特征