设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
查看答案
给出如下关键字序列{321,156,57,46,28,7,331,33,34,63},试按链式基数排序方法,列出每一趟分配和收集的过程。
算法设计题:试以单链表为存储结构,实现简单选择排序算法。
算法设计题:有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。
船舶因受外力而转头,当撤去外力而操正舵,船舶仍可稳定于新航向的性能为()。
A. 静航向稳定性
B. 静航向不稳定
C. 动航向稳定
D. 动航向不稳定