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

1、40，3，35，6，30，9，( )，12，20，( )

40，3，35，6，30，9，( )，12，20，( )A15，225B18，25C25，15D25，18

2、一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建

一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A79，46，56，38，40，80B84，79，56，38，40，46C84，79，56，46，40，38D84，56，79，40，46，38

3、设某传输码序列为0-20+2+2000-2-2-2，该传输码属于（）。

设某传输码序列为0-20+2+2000-2-2-2，该传输码属于（）。A相关码B差分码C双相码D绝对码

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

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

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

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

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

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