计算机专业基础综合数据结构排序历年真题试卷汇编5.docVIP

下载本文档

15
0
约6.5千字
约 9页
2020-06-12 发布于天津
举报

计算机专业基础综合数据结构排序历年真题试卷汇编5.doc

计算机专业基础综合数据结构排序历年真题试卷汇编总分做题时间分钟一单项选择题总题数分数已知关键字序列是小根堆最小堆插入关键字调整后得到的小根堆是年全国试题分分数解析解析首先按所给关键字序列画出完全二叉树关键字插入结点的后边沿结点到根的路径调整堆直到满足堆的定义为止若数据元素序列是采用下列排序方法之一得到的第二趟排序后的结果则该排序算法只能是年全国试题分分数起泡排序插入排序选择排序二路归并排序解析解析起泡排序的特点是待排序元素相邻两两比较逆序交换每趟有一个最大元素到达底部或一个最小元素到达顶部插入排

计算机专业基础综合数据结构（排序）历年真题试卷汇编5 (总分：66.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。【2009年全国试题9(2分)】（分数：2.00） A.3，5，12，8，28，20，15，22，19 √ B.3，5，12，19，20，1 5，22，8，28 C.3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，1 5，22，19 解析：解析：首先按所给关键字序列

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

计算机专业基础综合数据结构排序历年真题试卷汇编5.docVIP