首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
admin
2019-07-18
43
问题
一组数据(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://kaotiyun.com/show/LRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
公元前770年,()迁都洛邑,从这年到公元前476年,是中国史上的春秋时代。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
第一次向中国人介绍五大洲、地球是球体等知识的是()。
全国高校院系调整的具体时间是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
随机试题
上消化道造影禁忌证不包括
针对隧道工程防水层施工质量检测,请回答下列问题。复合式衬砌防水层实测项目主要有()。
在国际贸易货物海洋运输方式中,适用于小批量、多批次且交货港口分散的货物运输方式是()
犯罪构成亦称()。
管理组织设计程序包括( )。
【背景资料】某施工单位承接了一座80m+160m+80m预应力混凝土连续刚构桥。其中2号墩位于水中,河流平均水深达6m。施工期河流不通航,水面宽度240m。地质钻探资料揭示,有厚8~12m的粉质黏土覆盖层,覆盖层以下为黏土和砂性土,桩基设计采用钻
随着年龄的增长,人体对热量的日需求量逐渐减少,而对维生素和微量元素的需求却日趋增多。因此,为了摄取足够的维生素和微量元素,老年人应当服用一些补充维生素和微量元素的保健品,或者应当注意比年轻时食用更多的含有维生素和微量元素的食物。为了对上述断定做出评价,回答
软件系统的测试包括:Ⅰ.验收测试Ⅱ.系统测试Ⅲ.模块测试Ⅳ.集成测试Ⅴ.有效性测试它们的测试顺序为______。
______,他说的是什么意思。
很高兴在这次教育国际论坛上与大家交流我对21世纪教育的看法。21世纪,我们看到知识成了创造力和财富的源泉。知识能通过网络分享,我们生活在一个由网络连通的智慧时代。我们分享资源并形成各种伙伴关系。知识与经验的交流和分享创造了一个互惠互利的共同进步的环境。
最新回复
(
0
)