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

  • 6
  • 0
  • 约6.08千字
  • 约 6页
  • 2023-08-11 发布于上海
  • 举报

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

计算机专业基础综合数据结构(排序)历年真题试卷汇编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.二路归并排序 解析:解析:起泡排序的特点是待排序元素相邻两两比较,逆序交换,每趟有一个最大元素到达底部(或一 个最小元素到达顶部);插入排序的特点是先假定

文档评论(0)

1亿VIP精品文档

相关文档