更多"从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序"的相关试题:
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[填空题]
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort（ ）实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort{
public：
InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数
void sort（ ）
{//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]
for(int i=1；i＜n；++i){
int t=a[i]；
int j；
for( 【14】 ;j＞0；--j){
if(t＞=a[j-1])break；
a[j]=a[j-1]；}
a[j]==t；}}
protected：
int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数
};
[单项选择]在未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是
A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D. 快速排序法
[单项选择]当待排序序列中记录数较少或基本有序时，最适合的排序方法为( )
A. 直接插入排序法
B. 快速排序法
C. 堆排序法
D. 归并排序法
[单项选择]如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3
[单项选择]起泡排序法的排序趟数是一个区间范围[1，n－1]，当参加排序的序列( )时，要进行n－1趟排序。
A. 按照值的大小从小到大排序
B. 按照值的大小从大到小排序
C. 最小的元素处在序列的最后
D. 中元素的排列词序任意
[单项选择]用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：
15，20，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则采取的排序方法是________。
(A) 直接选择排序
(B) 冒泡排序
(C) 快速排序
(D) 希尔排序
