首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-22
38
问题
下列各序列中不是堆的是
选项
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://kaotiyun.com/show/a4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有一个标题为“登录”的用户登录窗体,窗体上有两个标签,标题分别为“用户名:”和“密码:”,用于输入用户名的文本框名为“UserName”,用于输入密码的文本框名为“UserPassword”,用于进行倒计时显示的文本框名为“Tnum”,窗体上有一个标题为“
数据库系统的三级模式不包括
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
下列特征中不是面向对象方法的主要特征的是()。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算,在窗体上设计3个文本框,名称依次是Text1、TeXt2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Commandl按钮即可求出选法的个数,并
关于结构化程序设计原则和方法的描述错误的是()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
不是窗体控件的为______。
随机试题
由于金融市场上金融工具交易价格的波动而给金融工具的持有者带来损失的可能性,这种风险被称为
对狂犬病病犬做病理检查,能在细胞浆内见嗜酸性包涵体的是
下列药品中,保管中最易受潮变质的是
甲、乙两公司因担保合同发生争议,争议数额为100万元人民币。现依据担保合同的仲裁条款申请仲裁,本案应按下列哪项组成仲裁庭?()
如果个人信用贷款发生展期,则展期前的利息按照()计付。
如贷款为分期逐笔到期,在出现贷款逾期时,银行应逐笔进行书面确认,逐笔保证()的诉讼时效。
2010年食物与营养发展总体目标不包括()。
在社区矫正工作中,社会工作者通过综合治理,改善矫正对象的生活环境,并通过社区教育形成有利于矫正对象改过自新的社会氛围。这些做法是()在矫正社会工作中的运用。
“十一五”期间,我国网民平均每年增长()。
已知x≥0时,g(x)可导,ln(1+x)是g(x)的一个原函数,且求
最新回复
(
0
)