简答题
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
正确答案
答案解析
略
相似试题
设计一个算法，其功能为：向一个带头结点的有序单链表（从小到大有序）中插入一个元素x，使插入后链表仍然有序。请将代码补充完整。
简答题查看答案
直接插入排序算法的时间复杂度为（）。
单选题查看答案
改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。
简答题查看答案
设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。
简答题查看答案
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
单选题查看答案
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
简答题查看答案
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
填空题查看答案
以单链表为存储结构，写一个直接选择排序算法。
简答题查看答案
要设计一个为运动员成绩自动排序的程序，合理的步骤是（）。 ①设计算法 ②分析问题 ③调试程序 ④编写程序
单选题查看答案