itgle.com

在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。A.插入B.枚举C.交换D.归并E.基数

题目

在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。

A.插入

B.枚举

C.交换

D.归并

E.基数


相似考题
参考答案和解析
正确答案:C
更多“在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。 ”相关问题
  • 第1题:

    以下说法错误的是()。

    A.排序算法中的比较次数与初始原始数据的排列无关

    B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

    C.快速排序不一定比简单排序算法快。

    D.线性查找算法不要求原始数据有序。


    简单选择排序

  • 第2题:

    1、排序算法的稳定性是指()。

    A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变

    B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变

    C.该排序算法不允许有相同关键字的记录

    D.算法的排序性能与被排序元素的数量关系不大


    A 关于稳定排序的概念,不稳定的排序有希尔排序、快速排序、简单选择排序、树形排序、堆排序。

  • 第3题:

    冒泡排序和快速排序属于交换类排序算法,其基本思想是:两两比较待排序记录的排序码,并交换不满足顺序要求的那些偶对,直到满足条件为止。


    正确

  • 第4题:

    6、冒泡排序和快速排序属于交换类排序算法,其基本思想是:两两比较待排序记录的排序码,并交换不满足顺序要求的那些偶对,直到满足条件为止。


    正确

  • 第5题:

    以下说法正确的是()。

    A.排序算法中的比较次数与初始原始数据的排列无关

    B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

    C.不同的原始数据排列特点导致快速排序不一定比简单排序算法快。

    D.线性查找算法不要求原始数据有序。


    与初始状态下待排序的数据序列的排列情况无关