首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
2019-08-01
56
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/tNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
太平天国在1853年冬颁布的纲领性文件是()。
下列国家中不是不结盟运动发起者的是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
在独立编址方式下,存储设备和I/O设备是()来区分的。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是()。
随机试题
不符合婴幼儿心力衰竭的诊断标准的是()
全脱位牙,再植后如果采用钢丝夹板一树脂固定术,最佳固定时间为
某工程,监理公司承担施工阶段监理任务,建设单位采用公开招标方式选择承包单位。在招标文件中对省内与省外投标人提出了不同的资格要求,并规定2015年10月30日为投标截止时间。甲、乙等多家承包单位参加投标,乙承包单位11月5日方提交投标保证金,11月3日由招标
安全疏散基本参数主要包括()、疏散宽度指标和疏散距离指标等参数。
甲公司拟投资于两种证券X和Y,两种证券期望报酬率的相关系数为0.3。根据投资X和Y的不同资金比例测算,投资组合期望报酬率与标准差的关系如下图所示。甲公司投资组合的有效集是()。
PassagethreeInhisbookTheTippingPoint,MalcolmAladuellarguesthatsocialepidemicsaredriveninlargepartbytheacting
《物业管理条例》明确的将业主和物业管理企业之间的合同定义为()。
已知抛物线y=px2+x(其中p<0)在第一象限内与直线x+y=5相切,则此抛物线与x轴所围的面积S=[].
我国的社会经济文化权利不包括()。
设α1,α2,α3线性无关,β1可由α1,α2,α3线性表示,β2不可由α1,α2,α3线性表示,对任意的常数k有().
最新回复
(
0
)