计算机专业基础综合数据结构（排序）历年真题试卷汇编(共8页).doc

精选优质文档-倾情为你奉上计算机专业基础综合数据结构（排序）历年真题试卷汇编9(总分：72.00，做题时间：90分钟)一、 综合题(总题数：21，分数：62.00)解答问题（分数：8.00）(1).设某文件中待排序记录的排序码为72，73，71，23，94，1 6，05，68，试画图表示出树形选择排序(增序)过程的前三步。（分数：2.00）_正确答案：(正确答案：)解析：(2).试说明树形选择排序的基本思想。（分数：2.00）_正确答案：(正确答案：树形选择排序的基本思想：首先对n个待排序记录的关键字进行两两比较，从中选出 n2个较小者再两两比较，直到选出关键字最小的记录为止，此为一