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