首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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) (10
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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) (10
admin
2019-08-01
70
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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://www.kaotiyun.com/show/DVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
北宋在统一全国的过程中采用了()战略。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
下列哪一项反射不属于新生儿的原始反射()
Whatdidthepersondoeveryday?
目前专门规范我国排污费征收、使用和管理的规范性文件是()
—"HaveyouseenMarytoday?"—"No,Ithinkshe______awayonhervacation."
罗格列酮易溶于pH2.3的缓冲水溶液,随着pH于升高溶解度的变化是
下列关于改性沥青混合料拌合时间的说法中,错误的是()。
巴以暴力冲突不断升级,双方死亡人数直线上升。同时,巴勒斯坦经济几乎崩溃。以色列也陷入了经济危机之中。巴以冲突已引起世界各国的关注,也给我们带来许多启示:()。①巴以双方的经济危机与暴力冲突无关②和平问题仍然是人类社会面临的重大课题③和平是发展
A地甲公司与B地乙公司签订买卖合同,约定合同履行地在C地,乙到期未能交货。甲多次催货未果,便向B地基层法院起诉,要求判令乙按照合同约定交付货物,并支付违约金。法院受理后,甲得知乙将货物放置于其设在D地的仓库,并且随时可能转移。下列选项说法错误的是(
甲是现役军人,乙是甲的配偶,下列不属于乙不必征得甲同意即可提出离婚的法定理由是()
A、VisitinganIndianreservation.B、Hikingthroughnationalparks.C、ClimbingupRockyMountains.D、Raftingontherushingwater
最新回复
(
0
)