• 2022-05-31
    排序算法是最基本的算法,很多复杂算法都是以排序为基础进行构造的。关于排序算法,下列说法不正确的是_____。
    A: 大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多
    B: 大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多
    C: 对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述(A)、(B)两类问题,Y算法一定比X算法慢
    D: 以上说法都不对
  • C

    举一反三

    内容

    • 0

      ‏数据结构的研究对象包括 ‍‏‍‏‍ A: 数据元素的集合 B: 元素之间的关系 C: 对数据集合进行的运算 D: 算法及算法评价

    • 1

      查找算法描述正确的有( )。 A: 查找是将查找的数据与已有的数据集合中的数据比较,通过循环处理,实现查找算法。 B: 顺序查找法,对查找的数据集合没有次序的要求。 C: 二分法查找,前提条件是数据有序性。 D: 查找算法不需要组合数据类型组织数据。

    • 2

      中国大学MOOC: 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。

    • 3

      进入有序列表的数据总是无序列表中的第一个元素的算法是

    • 4

      对折半查找算法的前提是()? A: 被查找的数据元素个数是奇数 B: 被查找的数据元素个数是偶数 C: 被查找的数据元素是有序的 D: 被查找的数据元素是无序的