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

相似题目

• 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

  查看最佳答案

• 对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

  查看最佳答案

• 在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

  A . 6 B . 2 C . 3 D . 4

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。

  查看最佳答案

• 直接插入、直接选择和冒泡排序，其稳定性分别是（）

  A . 都稳定 B . 稳定、不稳定、稳定 C . 稳定、稳定、不稳定 D . 稳定、不稳定、不稳定

  查看最佳答案

• 在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。

  查看最佳答案

• 直接插入排序的空间复杂度为O(1)。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 37、根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。

  A．7 B．5 C．4 D．3

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。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)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。

  查看最佳答案

• 【填空题】折半插入排序的时间复杂度是θ（____）。

  查看最佳答案

• 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A. j-i B. i-j-1 C. i-j D. i-j+1

  查看最佳答案

• 使用插入排序对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

  查看最佳答案

• 1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。

  A．(19，21，37，5，2) B．(19，21，5，2，37) C．(19，21，5，37，2) D．(19，21，2，5，37)

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案