首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,6
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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,6
admin
2019-08-01
60
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/lVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
试论中国古代经济重心南移的过程。
洋务运动期间,军事企业主要采取的方式是()。
1908年安庆新军起义是由()领导的。
新中国院系调整主要是学习()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
汉语中的词类主要是根据_____划分出来的。
2001年12月11日,经过长达15年的艰苦谈判,中国正式加入()
施工图审查机构的主要职责有()
测量大、中桥的水中墩台和基础的位置宜采用()。
近年来建筑业兴起了好多新的网络计划技术,其中,以节点表示工作的网络计划是()。
用友报表系统中,输入关键字必须在()状态下进行。
王先生想做证券投资,证券公司直接与王先生签订《证券投资合同》,然后交给其《证券投资风险揭示报告》,并告知其带回家研究。关于证券公司的做法,下列说法中正确的是()。Ⅰ.是正确的Ⅱ.错误的,证券公司应该先与王先生签署《证券投资风险揭示报告》Ⅲ.错
布鲁纳的认知发现说的基本观点是什么?
m阶B+树的根结点若不是树叶,则它至少有______个子女。
Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya
最新回复
(
0
)