数据结构导论
VIP题库
以下为直接插入排序的算法。请分析算法.并在横线上填充适当的语句。
对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、直接选择排序、快速排序、堆排序、归并排序对上述序列进行排序中各趟的结果。
对于一组数据（25，11，22，34，5，44，76，61，100，3，14，120），写出该组数据采用快速排序算法的排序过程和排序结果。
插入排序中找插入位置的操作可以通过二分法査找的方法来实现。试据此写一个改进后的插入排序算法。
已知｛k₁，k₂，…，kn}是堆，试写一个算法将｛k₁，k₂，…，kn，kn+1}调整为堆。按此思想写一个从空堆开始一个一个添入元素的建堆算法（提示:增加一个虹+|后应从叶子向根的方向调整）。
下列说法正确的是
带有头结点的单链表head为空的判断条件是
与单链表相比，双链表的优点之一是
栈和队列共同具有的特点是
一个栈的输入序列是12345，则下列序列中不可能是栈的输出序列的是
«
1
2
...
51
52
53
54
55
56
57
...
59
60
»
