设初始关键字序列为 { 35，71，60，20，18，21 }，采用（）后得到的结果为 {20，18，21，35，71，60 }

设待排序的排序码序列为（12，2，16，30，28，10，16，20，6，18)，试分别写出使用以下排序方法每趟排序后

的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5，2，1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

设栈的输人序列为1，2，…，n，输出序列为p₁，P₂，…，p_n，若p_k=n（1≤k≤n)，则当k≤i≤n时p1

为()。

A、n-i

B、n-i+1

C、n-i+k

D、不确定

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

A.80

B.78

C.82

D.84

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。

A、adbecf

B、dfecah

C、dbeacf

D、abedef

A.3

B.4

C.5

D.6

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

在MSK系统中,设发送数字信息序列为101001110,若码元传输速率为2000Baud,载波频率为3000Hz。试确定: （1)MSK信号的时域表达式; （2)MSK信号的两个频率; （3)画出MSK信号的时间波形和相位变化图形（设初始相位为零); （4)简要说明MSK信号与2FSK信号的异同点。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc