更多"在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排"的相关试题:
[单项选择]在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序
[单项选择]下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列排序算法中,第一趟排序完毕后,其最大或最小元一定在其最终位置上的算法是______。A.归并排序B.直接选择排序C.快速排序D.基数排序
[单项选择]下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为______。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[填空题]从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为 【7】 。
[填空题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置,InsertSort 类的成员函数sort( )实现了插入排序算法,请将画线处缺失的部分补充完整。
class InsertSort{
public:
InsertSort(int*a0,int n0):a(a0),n(n0){}//参数组首地址,n 是数组元素个数
void sort( )
{//此函数假设已排离序列初始化状态只包含a[0],未排序序列初始为a__________a[n-1]
for (int i=1;i0;--j){
if(t>a[j-1])break;
a[j]=a[j-1];}
a[j]=t;}}
protected:
int*a,n;//指针a 用于存放数组首地址,n 用于存放数组元素个数
};
[填空题]插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort( )实现了插入排序算法,请填空。
class Insert
public:
Insert(int *b0,int n0):b(b0),n(n0)<);//参数b0是某数组首地址,n是数组元素个数
void sort( )
//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]...b[n-1]
for(int i=1;i<n;++i)
int t=b[i];
int j;
for(______;j>0;--j)
if(t>=b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
[单项选择]用户在Excel电子表格中对数据进行排序操作时,选择[数据]菜单下的[排序]命令,在[排序]对话框中,必须指定排序的关键字为______。
A. 第一关键字
B. 第二关键字
C. 第三关键字
D. 主要关键字
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置上,这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[填空题]通常数据元素是由多个数据项组成,以其中某个数据项作为排序依据,则该数据项称为______。
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序