第七章测试1.
执行一趟快速排序能够得到的序列是（ ）。
A: [41，12，34，45，27] 55 [72，63] B:[45，34，12，41] 55 [72，63，27] C: [63，12，34，45，27] 55 [41，72] D:[12，27，45，41] 55 [34，63，72]
答案:A
2.
排序分稳定排序和不稳定排序。（ ）
A:错 B:对 3.设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）
A:30 B:20 C:40 D:45 4.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（ ）
A:错 B:对 5.
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准
而得到一趟快速排序的结果是（ ）。
A:42，40，45，85，55，80 B:42，40，45，80，85，88 C:42，40，45，55，80，85 D:40，42，45，55，80，83 6.
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度
为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
A:15，25，35，50，80，20，85，40，70，36 B:15，25，35，50，80，85，20，36，40，70 C:15，25，35，50，80，20，36，40，70，85 D:15，25，35，50，20，40，80，85，36，70 7.
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔
排序结束后前4条记录关键字为（ ）。
A:15，20，40，45 B: 40，50，20，95 C:15，40，60，20 D:45，40，15，20 8.
执行一趟快速排序能够得到的序列是（ ）。
A:[41，12，34，45，27] 55 [72，63] B:[63，12，34，45，27] 55 [41，72] C:[45，34，12，41] 55 [72，63，27] 9.
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。
A: 希尔排序 B: 冒泡排序 C:快速排序 D: 堆排序
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
