首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (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
2023-02-06
53
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(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/kEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学校举行艺术节活动,有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此,以下说法最恰当的是()。
教师必须承认学生在教学过程中处于学习主体的地位,充分发挥学生参与教学的主体能动性。()
“十年树木,百年树人。”这句话体现了教师劳动的()特点。
教学评价的结果,不仅可以为教师判定教学状况提供大量的反馈信息,还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部门经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
有n个结点的二叉树,已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树,写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为()。
有关二叉树下列说法正确的是()。
随机试题
病人久病,咳喘无力,痰稀色白量多,畏寒肢冷,舌淡苔白滑,脉迟无力,属
痴呆的病位在
钩端螺旋体入侵人体的途径主要是
20%磺胺嘧啶钠注射液与10%葡萄糖注射液混合后,可使磺胺嘧啶析出结晶,这种结晶从静脉进入微血管可能造成栓塞,注射液混合后析出结晶的原因是
税收法定性原则的基本内容是指( )。
A公司将其对外出租的一栋写字楼确认为投资性房地产。租赁期届满后,A公司将该写字楼出售给B公司,协议约定的售价为1000万元,B公司已用银行存款支付。A公司发生营业税50万元。A公司采用成本模式对投资性房地产进行后续计量。出售时该写字楼的账面余额为900万元
“义,利也。”这一古代功利主义思想源自()。
道德发挥作用的性质是由()
A、Foodsupplywillremainthesame.B、Peoplewillbericher.C、Therewillbelesspeople.D、Pollutionwillbemoresevere.D题目问哪
A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin
最新回复
(
0
)