首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-02-02
17
问题
下列各序列中不是堆的是( )。
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,1 2)
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/Zrf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列叙述中正确的是()。
下列叙述中正确的是()。
若有下列说明,则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串:char*str1="abed",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa";
下列特征中不是面向对象方法的主要特征的是()。
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是"回文",而LEVLEV
以下不是结构化程序设计方法的技术是()。
给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
随机试题
慢性支气管炎痰液性状一般为()。
男性,56岁。3年来进行性加重劳动后心悸、气短,多次出现夜间睡眠中呼吸困难,需坐起后缓解。半年来感腹胀、食欲下降、尿少、下肢水肿。既往无高血压、糖尿病、高血脂症。查体:P88次/分,BP130/70mmHg,半卧位,颈静脉怒张,双肺底可闻及湿啰音,心前区搏
胎儿宫内窘迫需立即结束妊娠的指标是
不按规定配备执业药师的( )。执业药师在执业期间违反《药品管理法》及其他法律法规构成犯罪的( )。
2014年,北京平谷法院开庭审理了一起诈骗案,被告人孙某成号称自己有治愈癌症的祖传秘方,它的主要成分是三氧化二砷。对三氧化二砷的管理,错误的是
胃肠道穿孔的主要X线征象是()。
《海水水质标准》(GB3097—1997)中规定,海水水质分为()类。
在有异常值的情况下,在中位数和均值中()的评价结果更合理和贴近实际。
运用平衡计分卡设计绩效考评标准体系时,首先要使用()描述组织如何创造价值。
该公司在1990年中老年职员所占的比重为( )20年间,该公司员工中中老年、青年构成呈现出( )
最新回复
(
0
)