（单选题）
运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
A90，69，80，46，21，40
B40，21，46，69，90，80
C90，80，69，46，40，21
D21，40，46，69，80，90
正确答案
答案解析
略
相似试题
（单选题）
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
（单选题）
用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
（填空题）
下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况把第三个元素插入，然后插入第四个…….请填空。
（填空题）
在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
（填空题）
在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（填空题）
在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（简答题）
用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。
