插入排序

相似题目

• 当待排序记录规模较小时，选用直接插入排序算法比较好。

  A . 正确 B . 错误

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

  A . 正确 B . 错误

  查看最佳答案

• 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

  A . 冒泡排序和快速排序 B . 直接插入排序和简单选择排序 C . 冒泡排序和简单选择排序 D . 直接插入排序和快速排序

  查看最佳答案

• 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

  查看最佳答案

• 插入排序

  查看最佳答案

• 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）

  查看最佳答案

• 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

  A . O（1） B . O（n） C . O（n ） D . O（log n）

  查看最佳答案

• 直接插入排序是不稳定的排序方法。

  A . 正确 B . 错误

  查看最佳答案

• 下列哪种排序方法属于插入类排序？ ___

  查看最佳答案

• 插入排序(insertion sort)是一种将无序列表中的元素通过依次插入到已经排序好的列表中的算法。

  A.对 B.错

  查看最佳答案

• 对n个关键字进行直接插入排序，需进行 趟插入排序。

  查看最佳答案

• 25. 在插入排序和选择排序中，若初始数据基本正序，则选择用 。

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（ ）

  查看最佳答案

• 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【1】和选择排序等。

  排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【1】 和选择排序等。

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。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; } } } };

  查看最佳答案

• 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

  A．排序的总趟数 B．元素的移动次数 C．使用辅助空间的数量 D．元素之间的比较次数

  查看最佳答案

• 5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。

  查看最佳答案

• 【判断题】直接插入排序法是一种稳定的排序方法。（）

  A．Y.是 B．N.否

  查看最佳答案

• 1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。

  A．排序的总趟数 B．占用的辅助内存空间大小 C．整个排序过程中的关键字比较次数 D．整个排序过程中的元素移动次数

  查看最佳答案

• 使用插入排序对4、5、6、3、2、1进行从大到小的排序,第二趟排序的状态为:

  A．4、5、3、2、1、6 B．6、5、4、3、2、1 C．3、2、1、4、5、6 D．2、1、3、4、5、6

  查看最佳答案

• 45、因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 12、对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。

  查看最佳答案