热门试题
将5个不同的数据进行排序，至多需要比较()次
直接插入排序时，关键字的比较次数与记录的初始排列无关。
用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？
在插入排序中，将6个不同的整数进行排序，至少需要比较次（）
将5个不同的数据进行排序，至多需要比较多少次？
直接插入排序是不稳定的排序方法。
因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
直接插入排序的时间复杂度是（）
直接插入排序的时间复杂度为（）
n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（①），关键字比较的次数是（②）（）
希尔排序是直接插入排序的一种改进方法
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较多少次（）
对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（）
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
直接插入排序的最坏情况是初始序列为（ ）序
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）
中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。
（ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。
对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在情况下，排序码值总比较次数最多（）
