首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-08-18
39
问题
下列各序列中不是堆的是
选项
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/4ZRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成…个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
给定程序MODI1.C中函数fun的功能是:从3个红球,5个白球,6个黑球中任意取出8个作为一组,进行输出。在每组中,可以没有黑球,但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数,i的值代表白球数,k
函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把偶数从数组中删除,奇数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除偶数后a所指数组中的数据
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删
给定程序MODI1.C中函数fun的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如,当n为5时,函数值应为:10.407143。f(x)函数定义如下:请改正程序中的错误,
下列叙述中正确的是
软件详细设计产生的图如下:该图是
以下叙述中正确的是
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是’回文",而LEVLEV不是"回
随机试题
由子宫颈到骨盆侧壁的韧带是
投资企业对被投资单位具有共同控制或重大影响的长期股权投资,采用的核算方式是()
女,13岁。正畸需要减数拔牙,术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放入原牙窝内并做适当固定称为
某军工厂将4000m2的厂房转让给地方某企业,需向()办理批准、登记手续。
一般来说,某反应在其他条件一定时,温度升高其反应速率会明显增加,主要原因是:
复合材料聚氯乙烯、聚乙烯、聚丙烯和聚苯乙烯的基体为()。
根据审慎监管原则,以下基金监管机构在制定监管规范以及实施监管行为时注重的内容包括()。Ⅰ.基金管理人的偿付能力Ⅱ.基金管理人的风险防控情况Ⅲ.基金管理人的股东数量Ⅳ.基金管理人的内部治理结构
最常用的综合控制方法有()。
Readthetextbelowaboutfoodindustry.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgrammaticallyin
Mostpeoplefeellonelysometimesbutitusuallylastsonlybetweenafewminutesandafewhours.Thiskindoflonelinessisno
最新回复
(
0
)