第七章单元测试
执行一趟快速排序能够得到的序列是（ ）。
排序分稳定排序和不稳定排序。（ ）
- 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（ ）
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准
而得到一趟快速排序的结果是（ ）。
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度
为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔
排序结束后前4条记录关键字为（ ）。
执行一趟快速排序能够得到的序列是（ ）。
队列的顺序存储结构用C语言中（ ）数据类型实现。
A: [63，12，34，45，27] 55 [41，72] B:[12，27，45，41] 55 [34，63，72] C: [41，12，34，45，27] 55 [72，63] D:[45，34，12，41] 55 [72，63，27]
答案: [41，12，34，45，27] 55 [72，63]
A:错 B:对
A:错 B:对
A:40，42，45，55，80，83 B:42，40，45，80，85，88 C:42，40，45，85，55，80 D:42，40，45，55，80，85
A:15，25，35，50，80，20，36，40，70，85 B:15，25，35，50，20，40，80，85，36，70 C:15，25，35，50，80，20，85，40，70，36 D:15，25，35，50，80，85，20，36，40，70
A: 40，50，20，95 B:45，40，15，20 C:15，20，40，45 D:15，40，60，20
A:[63，12，34，45，27] 55 [41，72] B:[45，34，12，41] 55 [72，63，27] C:[41，12，34，45，27] 55 [72，63]
A:二维数组实现 B:结构体 C:一维数组实现 D:枚举型
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
