首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
77
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/lVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
晚清时期清帝年号的正确排序是
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
随机试题
关于CR图像的处理,不正确的是
肛门囊腺摘除手术时,切口位置应在肛门周围
紫外-可见分光光度法测定药物含量时,应配制空白溶液并用其调节仪器的吸收度为0,然后再测定供试溶液的吸收度。用空白溶液调0的作用是
钻孔与切割有药半成品时,应在专用工房内进行,每间工房定员()人。
客户开立专用证券账户,或者将普通证券账户转换为专用证券账户,应当委托证券公司向证券登记结算机构申请办理。专用证券账户名称为(),证券登记结算机构应当对专用证券账户进行标识。
企业对采用公允价值模式进行后续计量的投资性房地产取得的租金收入,应贷记()科目。
英语教学评价提倡______评价与______评价相结合,既关注结果,又关注过程,以______评价为主。
某公司参加一次植树活动,平均每人要植树6棵.若只有女员工完成,每人应植树10棵;若只有男员工完成,每人应植树[]棵.
随机地向半圆0<y<(a为常数)内掷一点,点落在半圆内任何区域的概率与该区域的面积成正比,则原点与该点的连线与x轴的夹角小于π/4的概率为________________.
Whatisthespeakergoingtodo?
最新回复
(
0
)