下列各序列中不是堆的是

admin2019-08-18 57

问题下列各序列中不是堆的是

选项 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://www.kaotiyun.com/show/4ZRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
结构化程序设计中，下面对goto语句使用描述正确的是
以下叙述中正确的是
以下叙述中正确的是
给定程序中，函数fun的功能是：判断形参s所指字符串是甭是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

随机试题

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。
行政区域界线1)工程概况受××省国土资源厅和民政厅的委托，××测绘院承担该省更新地市级、县级市的境界并建库的测绘任务。成图比例尺为1：1万，主要内容有数据采集、数据处理、图形编辑、数据库建库、成果提交等。2)设计、作业和检查验收依据(1)《中华人民
(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。
标志标明“封存”字样的计量器具，所处的状态是（）。
某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。
调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()
问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]
请参考给定的资料4、6、9、16、20等，假定你是某乡政府安全工作负责人，辖区局部范围内突发重大自然灾害，请你拟定相应的处置方案。要求所拟处置方案的措施在五条以上，并且切实可行，系统性强。字数在200字左右。参考给定的资料，结合第1项要求，在处置完重
一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()
Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

最新回复(0)

下列各序列中不是堆的是

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

结构化程序设计中，下面对goto语句使用描述正确的是

以下叙述中正确的是

以下叙述中正确的是

给定程序中，函数fun的功能是：判断形参s所指字符串是甭是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。

( )是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。

标志标明“封存”字样的计量器具，所处的状态是（）。

某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。

调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()

问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]

一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。