![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
一组元素的排序码为(46,79,56,38,40,84),则利用堆排序法进行升序排列时立的初始堆为()。
A.38,40,56,79,46,84
B.38,46,56,79,46,84
C.84,79,56,38,40,46
D.84,79,56,46,40,38
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.38,40,56,79,46,84
B.38,46,56,79,46,84
C.84,79,56,38,40,46
D.84,79,56,46,40,38
的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序
下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间值,并交换到low位置的办法。数组A存放待排序的一组记录,数据类型为T,left和right是待排序子区间的最左端点和最右端点。
(1)实现三者取中子程序mediancy(A,left,right);
(2)改写QuickSort算法,不用栈消去第二个递归调用QuickSort(A,pivotPos+1,right);
(3)继续改写QuickSort算法,用栈消去剩下的递归调用。
经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
下列历史时间排序正确的一组是:
A齐桓公称霸→商鞅变法→秦统一天下
B司马迁候《史记》→文景之治→王莽篡汉
C玄武门之变→黄巢起义→安史之乱
D杯酒释兵权→岳飞抗金→王安石变法