2. 考研
  3. 一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。

一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。

admin2019-07-18  50
问题 一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为(    )。
选项 A、1,5,15,20,35,10,30,10
B、1,10,30,10,5,15,35,20
C、1,5,10,15,35,30,10,20
D、A、B和C均不正确
答案C
解析 考查初始堆的建立。首先对以第「n／2」个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从「n／2」～1依次筛选堆的过程如下图所示：
转载请注明原文地址:https://www.kaotiyun.com/show/LRCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)