- 6
- 0
- 约6.08千字
- 约 6页
- 2023-08-11 发布于上海
- 举报
计算机专业基础综合数据结构(排序)历年真题试卷汇编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
解析:解析:首先按所给关键字序列画出完全二叉树,关键字3插入结点22的后边。沿结点3到根的路径
调整堆,直到满足堆的定义为止。
2.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,
则该排序算法只能是( )。【2009年全国试题10(2分)】
(分数:2.00)
A.起泡排序
B.插入排序 √
C.选择排序
D.二路归并排序
解析:解析:起泡排序的特点是待排序元素相邻两两比较,逆序交换,每趟有一个最大元素到达底部(或一
个最小元素到达顶部);插入排序的特点是先假定
您可能关注的文档
最近下载
- 基于H大学视角的高校科研项目经费绩效评价指标体系构建研究.docx VIP
- 手术室护理PPT课件.pptx VIP
- 科研伦理与学术规范(北京师范)中国大学MOOC慕课 章节测验期末考试答案.pdf VIP
- 2019年菏泽招募三支一扶高校毕业生总成绩.pdf VIP
- 太阳能光伏发电及应用技术.PDF VIP
- 《全国高中数学联赛预赛试题分类精编》 word版.docx VIP
- 钢结构支架施工方案.pdf VIP
- (管理制度)最全汽车修理厂管理制度汇编.pdf VIP
- 737NG FCOM飞行组使用手册中文版 起落架.pdf VIP
- 西安建筑科技大学833化工原理2018—2020年考研真题.pdf VIP
原创力文档

文档评论(0)