首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1)(100,85,95,75,80,60,82,40,20,10,65) (2)(100,95,85,82,80,75,65,60,40,20,10) (3)(100,85,4
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1)(100,85,95,75,80,60,82,40,20,10,65) (2)(100,95,85,82,80,75,65,60,40,20,10) (3)(100,85,4
admin
2017-01-04
27
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(1)(100,85,95,75,80,60,82,40,20,10,65)
(2)(100,95,85,82,80,75,65,60,40,20,10)
(3)(100,85,40,75,80,60,65,95,82,10,20)
(4)(10,20,40,60,65,75,80,82,85,95,100)
选项
答案
依据堆定义可知:序列(1)、(2)、(4)是堆,(3)不是堆,从而可对其调整使之成为大根堆(100,95,65,85,80,60,40,75,82,10,20)。
解析
转载请注明原文地址:https://kaotiyun.com/show/BQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会召开的时间是()。
原始群是以()为纽带而组成的社会组织形式。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
中华人民共和国恢复在联合国合法席位的时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
我国的社会主义发展战略只注重了经济的发展,而忽视了社会的综合发展。
关于植皮术的叙述,错误的是
台儿庄战役是中国军民在()战争中第一次空前的胜利,史称“台儿庄大捷”。
下列寻址方式中,()方式需要先计算,再访问主存。
(单选题)我们要把改革创新精神贯彻到治国理政的各个环节,毫不动摇地坚持改革方向,()。
有一种理论认为,证券市场在走向成熟时会使市场参与者的赢利趋向平均化,但是我们知道几乎国内外所有证券市场的价格都存在一定程度的扭曲。如果用更通俗的语言来表述,就是市场永远不会走到真正成熟的那一天,股票价格的定位根本不能用所谓理性的计算来获得。所以,我们将无法
传说中开天辟地、炼石补天、衔石填海的神话人物依次是:
锐进软件股份有限公司是一个由四个子公司,即甲、乙、丙、丁组成的总公司。在总公司的利润方案下,每个子公司承担的利润份额与每年该子公司员工占锐进软件股份有限公司总员工数的份额相等。但是去年该公司的财务报告却显示,甲公司在员工数量增加的同时向总公司上缴利润的比例
关于ARM处理器异常中断响应过程中,以下说法正确的是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
最新回复
(
0
)