[填空题]

每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

参考答案与解析:

相关试题

每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做

[填空题] 每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

  • 查看答案
  • 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正

    [试题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置,InsertSort 类的成员函数sort()实现了插入排序算法,请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int*a0,int n0):a(a0),n(n0){}//参数组首地址,n 是数组元素个数void sort(){//此函数假设已排离序列初始化状态只包含a[0],未排序序列初始为a[1]?a[n-1]for (int i=1;iint j;fo

  • 查看答案
  • 将一个无序序列中的元素依次插入到一棵( ),并进行中序遍历,可得到一个有序序列。

    [单选题]将一个无序序列中的元素依次插入到一棵( ),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树

  • 查看答案
  • 将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列

    [单选题]将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树

  • 查看答案
  • 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确

    [主观题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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

  • 查看答案
  • ( 14 ) 插入排序算法的主要思想是 : 每次从未排序序列中取出一个数据 ,

    [试题]( 14 ) 插入排序算法的主要思想是 : 每次从未排序序列中取出一个数据 , 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址, n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ,未排序序列初始为

  • 查看答案
  • 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个

    [单选题] 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。(60)A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树

  • 查看答案
  • 在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个

    [单选题]在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素C.左边子表的长度小于右边子表的长度D.左、右两个子表中元素的平均值相等

  • 查看答案
  • 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序

    [单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。A.插入排序B.选择排序C.希尔排序D.归并排序A.B.C.D.

  • 查看答案
  • 从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序

    [单选题]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39)。A.插入排序B.选择排序C.希尔排序D.归并排序

  • 查看答案
  • 每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做(