首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
admin
2019-07-18
61
问题
一组数据(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
学硕统考专业
相关试题推荐
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
我国第一部系统的史学理论著作是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
下列国家中不是不结盟运动发起者的是()。
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
在五四运动至新中国成立前这一时期,压在中国人民身上的“三座大山”是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
随机试题
简析旅游活动季节性形成的原因。
恶性肿瘤的特点包括
量值的传递包括以下()活动。
英国著名经济学家马歇尔说:“经济学家所使用的土地这个词,指的是自然的各种力量,或自然资源。它的意义不仅是指土地的表面,因为它还包括地面上下的东西。”()
在经济评价中,一个项日内部收益率的决策规划是()。
施工单位的计量检定工作应当符合()的原则,计量器:具可送交工程所在地具有相应资质的计量检定机构检定,不受行政区划和部门管辖的限制。
上海证券交易所国债买断式回购交易的券种和回购期限由()确定。
发生外科感染的必要条件包括()。
无论领导者的职位高低,总会面对一些同僚的咄咄逼人之势,但他们往往都表现得对你非常友善,肝胆相照。面对这种情况,你该如何辨别真伪呢?
2016年1月29日,中共中央政治局就“十三五”时期我国经济社会发展的战略重点进行第三十次集体学习。中共中央总书记习近平在主持学习时强调,发展战略重点,是“十三五”时期我国发展的()。
最新回复
(
0
)