首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-02-26
21
问题
下列各序列中不是堆的是
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)
答案
C
解析
堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=),(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。此题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而选项C是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://jikaoti.com/ti/Afp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李利用PowerPoint制作一份学校简介的演示文稿,他希望将学校外景图片铺满每张幻灯片,最优的操作方法是
下面关于对象概念描述正确的是
下列叙述中正确的是
程序流程图中带有箭头的线段表示的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
下面关于ROM的叙述中,错误的是
下列叙述中正确的是
小李在课程结业时,需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx”文件示例效果,帮助他完成演示文稿的制作。1.依据考生文件夹下的“文本内容.docx”文件中的文字创建共包含14张幻灯片的演示文稿,将其保存为“PPT.pp
下列各类计算机程序语言中,不是高级程序设计语言的是()。
下列各类计算机程序语言中,不是高级程序设计语言的是()。
随机试题
Shewasso______inherjobthatshedidn’thearanybodyknockingatthedoor.
各种形式补偿器(除方形补偿器外),仪表流量计均按()安装。
甲企业销售给乙企业一批货物,乙企业因资金紧张,无法支付货币资金,经双方友好协商,乙企业用自产的产品抵顶货款,则下列表述正确的是()。
导游词通常由()等部分组成。
“去其糟粕,取其精华”的过程体现了教育对文化的()功能。
要求教师在组织幼儿进行身体锻炼活动时,合理安排以及注意调节幼儿身体练习时身体和心理所承受的负荷的幼儿园健康教育的原则是()。
失败:惜败:惨败()
按照法律关系所体现的社会内容的性质,可以将法律关系分为
Class类是一个特殊类,它在编译时由______自动生成,并伴随每一个类。
【B1】【B7】
最新回复
(
0
)