当待排序记录规模较小时，选用直接插入排序算法比较好。
一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。
一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为 。
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）。
试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) { if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i]; // 复制为监视哨 for ( j=i+1; L.r[k+
试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) { if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i]; // 复制为监视哨 for ( j=i+1; L.r[k+
一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为46，79，56，38，40，84，从这个状态出发，用siR算法逐层过筛，建立的堆为________。
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）
1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
1、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。
对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。
12、对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
