在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。A.插入B.枚举C.交换D.归并E.基数
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。
A.插入
B.枚举
C.交换
D.归并
E.基数
相关考题:
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元A.冒泡排序B.希尔排序C.快速排序D.简单选择排序
以下说法错误的是()。A.排序算法中的比较次数与初始原始数据的排列无关B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。C.快速排序不一定比简单排序算法快。D.线性查找算法不要求原始数据有序。
1、排序算法的稳定性是指()。A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变C.该排序算法不允许有相同关键字的记录D.算法的排序性能与被排序元素的数量关系不大
以下说法正确的是()。A.排序算法中的比较次数与初始原始数据的排列无关B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。C.不同的原始数据排列特点导致快速排序不一定比简单排序算法快。D.线性查找算法不要求原始数据有序。
冒泡排序和快速排序属于交换类排序算法,其基本思想是:两两比较待排序记录的排序码,并交换不满足顺序要求的那些偶对,直到满足条件为止。