首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,8
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,8
admin
2019-08-15
68
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/mKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说:“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
Therehavebeen______periodsinthehistoryofpoliticalpartiesintheU.S..()
________thatyoursoniswellagain,younolongerhaveanythingtoworryabout.
对使用甘露醇脱水治疗的患儿的护理措施不包括
设C=AB-1,则C-1的第2行第2列的元素为()。
在建设单位工程项目前期工作进度计划表中,“建设性质”一栏是指( )。
园林人口处常迎门挡以假山。该假山的构景作用是()。
在某小学四年级的一节体育课上,在分组练习时,一名男生没有按照教师的要求,擅自跑到单杠上玩耍,不小心从单杠土摔下,造成了上肢摔伤。请结合以上案例回答以下问题:教师遇到学生受伤怎么办?
教育改革的核心是()。
构建社会主义和谐社会,是中国特色社会主义事业的有机组成部分。社会和谐的基本条件是()。
关于天文,下列说法中不正确的一项是()。
最新回复
(
0
)