设待排序关键码序列为(25，18，9，33，67，82，53，95，12，7

1、设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序

设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 2...

2、写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，9

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

3、已知绝对码序列为00111010，其相对码序列为（）。

已知绝对码序列为00111010，其相对码序列为（）。

4、设待排序关键码序列为（25，18，9，33，67，82，53，95，12，7

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放...

5、由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关...

6、待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。AA)2BB)3CC)4DD)5