首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
94
问题
下列各序列中不是堆的是( )。
选项
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);}
已知小写母a的ASCII码为97,大写字母A的ASCII码为65,以下程序的结果是_______。main(){unsignedinta=32,b=66;printf("%c\n",a|B);}
若程序中已包含头文件stdio.h,以下选项中,正确运用指针变量的程序段是______。
从键盘输入一组无符号整数并保存在数组xx[M]中,以整数0结束输入,即第M+1个数是0(共M个数据),数与数之间以Enter键分隔,要求这些数的最大位数不超过4位,其元素的个数通过变量num传入函数proc()。请补充函数proc(),该函数的功能是:从数
给定程序中,函数fun的功能是:计算出形参s所指字符串中包含的单词个数,作为函数值返回。为便于统计,规定各单词之间用空格隔开。例如,形参s所指的字符串为:ThisisaClanguageprogram,函数的返回值为6。请在程序
下面不属于需求分析阶段任务的是
数据库的故障恢复一般是由()
在E-R图中,用来表示实体联系的图形是()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
公安机关侦查终结后,对于构成犯罪,依法不需要给予刑罚处罚或可以免予处罚的,应当
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhom
根据作用用途,酮康唑属于
信用保险的业务一般分为()
充抵融资融券保证金的有价证券,在计算保证金金额时,应当以证券市值按一定折算率进行折算,其中国债折算率最高不超过()。
在我国的四大名楼中,观赏海市蜃楼的最佳去处是()。
教师职业道德修养是将教师职业道德要求转化为自己的信念并付诸行动的活动。()
下列关于刑法的主刑和附加刑说法错误的一项是()。
老子曰:“爱民治国,能无知乎。”这句话的意思是:
A、Theeconomywouldreactbadly.B、Itwoulddelayanyrateincrease.C、Theinflationwouldbetooserious.D、Foreignmarkets’sh
最新回复
(
0
)