首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
71
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/DVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
下列国家中不是不结盟运动发起者的是()。
系统阐明社会主义初级阶段理论是在()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
固定短语也可能有各种色彩义,试指出下列各固定短语的色彩义。
作为一名心理学家和管理学家,梅奥参与并领导了著名的________。
个人价值观通过影响决策中的()来影响决策。
《祝福》的作者是我国现代小说家()
技术风险具有(),其识别的质量与管理者的素质和风险意识密切相关。
设ξ和η是独立同分布的两个随机变量。已知ξ的分布律为P{ξ=i}=,i=1,2,3,又设X=max{ξ,η},Y=min{ξ,η}。(Ⅰ)写出二维随机变量(X,Y)的分布律;(Ⅱ)求E(X)。
设A为n阶实矩阵,AT是A的转置矩阵,则对于线性方程组(I):AX=0和(Ⅱ):ATAX=0,必有
某工程师为了解一台天平的精度,用该天平对一物体的质量做n次测量,该物体的质量μ是已知的,设n次测量结果X1,X2,…,Xn相互独立且均服从正态分布N(μ,σ2),该工程师记录的是n次测量的绝对误差Zi=|Xi-μ|(i=1,2,…,n),利用Z1,Z2,…
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
A、Noonewantstolookatthecloset.B、Themanhasalreadycleaneditup.C、Ithasgraduallybecomeatrashcan.D、Itisoccupi
最新回复
(
0
)