题目内容
(请给出正确答案)
[主观题]
设有n个无序元素,按非递减次序排序,但只想得到前面长度为k的部分序列,其中n>>k,最好采
用什么排序方法?为什么?如果有这样一个序列{59,11,26,34,17,91,25),得到的部分序列是{11,17,25),对于该例使用所选择的方法实现时,共执行多少次比较?【东北大学2002一、4(3分)】
(6分)设某文件中待排序记录的排序码为72,73,71,23,94,1 6,05,68,试画图表示出树形选择排序(增序)过程的前三步。
答案
查看答案