首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
98
问题
下列各序列中不是堆的是( )。
选项
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/3pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}
若有定义:inta=4,b=5,c=6;然后顺序执行下列语句后,变量b中的值是()。c=(a-=(b-5));c=(a%3)+(b=1);
执行以下语句后的输出结果是______。intx=10,y=3,z;printf("%d\n",z=(x%y,x/y));
表达式3.6-5/2+1.2+5%2的值是()。
关系数据库的数据及更新操作必须遵循()等完整性规则。
假定输人的字符串中只包含字母和*号。请编写函数proc(),它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时,不得使用C语言的字符串函数。例如,若字符串中的内容为****a*bc*def*
请编写函数proc(),其功能是:计算并输出下列多项式值。S=(1+1/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)例如,若输入10.则输出为S=3.597740。n的值要求大于1但不大于100。注意:部分源程序给出如下。
给定程序MODll.C中函数fun的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止:π/4=1-1/3+1/5-1/7^例如,程序运行后,输入0.0001,则程序输出3.1414。请改正程序
下列叙述中正确的是
在E-R图中,用来表示实体联系的图形是( )。
随机试题
计算机教学属于________的教学方式。
光的干涉和衍射现象反映了光的()。[2013年真题]
极重交通荷载等级公路面层混凝土用的粗集料质量应不低于()的要求。
下列属于电话营销优点的是()。
根据下面材料回答问题。下列关于2009年图中各省市普通高中情况的描述,与资料相符的是()。
测验的使用者利用()可将原始分数转换为与其对应的导出分数,从而对测验的分数做出有意义的解释。
截至2011年4月21日22时,沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572.78亿元.同比增长30.74%。……已公布一季报的创业板公司有71家,实现营业收入80.08亿元,同比增长73.60%:实现净利润13.16
下列关于光以太网技术特征的描述中,错误的是()。
Whattimeisitnow?
PASSAGEONEWhatdoes"spell"inParagraph1mean?
最新回复
(
0
)