数据结构习题课.docx

)1.下列排序算法中，其中( ) A. 堆排序，冒泡排序 C.直接选择排序，归并排序 )是稳定的。 B. 快速排序，堆排序 D.归并排序，冒泡排序 2?若需在 O (nlog2n) A.快速排序 的时间内完成对数组的排序，且要求排序是稳定的，贝 U 可选择 ) O B.堆排序 C.归并排序 D.直接插入排序 3?排序趟数与序列的原始状态有关的排序方法是()排序法。 A .插入 B.选择 C?冒泡 D?快速 15， 21)排序，数据的排列次序在排序的过程中 ’ 4?对一组数据(84, 4