首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
admin
2019-07-18
65
问题
一组数据(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
学硕统考专业
相关试题推荐
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
快速排序最易发挥其长处的情况是()。
随机试题
砌体护岸与护底的技术要求包含()。
为使汽车具有良好的燃油经济性,要求汽车燃料经济特性曲线上的最低燃油消耗量越低越好,而且要尽量接近于常用车速。()
患者,女,37岁。3年来经常疲乏无力,纳食不香,眩晕健忘,心悸失眠,腹胀便溏,月经提前量多,每至十余日方止。常有面色萎黄,形体消瘦,且时有肢体麻木。舌淡苔白,脉细弱。证属
A.肾盂肾炎的常见病因B.酸中毒大呼吸C.陈-施呼吸D.主动脉瓣关闭不全E.再生障碍性贫血全血细胞减少见于
下列哪项不是使人群易感性降低的因素
下列选项中,属于前后配穴法的是
蓝星诉白月离婚一案,一审法院判决不准离婚,蓝星不服提起上诉。二审法院经审理后认为当事人双方感情已经破裂,应当判决离婚。二审法院准备采取的下列做法正确的是:()
水管半径r0=150mm,断面平均流速为3m/s,水的动力黏度μ=1.139×10﹣3N.s/m2,沿程阻力系数A=0.015,则r=0.5r0处的切应力为()。
记账操作在计算机条件下成为对记账凭证错误的修改是否留有痕迹的分界。()
拥有足够多的现金对降低企业的风险有着重要意义,因此,企业对现金的持有量越多越好。()
最新回复
(
0
)