首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
69
问题
下列各序列中不是堆的是( )。
选项
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全国计算机二级
相关试题推荐
C语言中最简单的数据类型包括()。
给定程序MODll.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#nclude#d
设有以下语句:typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
下列选项中不是字符常量的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列选项中C语言中不合法的字符串常量的是
下列关于队列的叙述中正确的是
设有以下语句:charstr1[]="string",str2[8],*str3,*str4=="string;则______不是对库函数的正确调用。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
表示药物的吸收量单位时间内有多少容积体液或器官中的药物被完全清除
以下关于工程项目建设期贷款利息的说法中正确的是( )。
由于业主提供的图纸有缺陷,导致工程暂停15天,则承包商可以提出索赔的内容包括()。
在旅游纠纷案件中,旅行社可以是原告也可以是被告。()
课后服务是补充和改善家庭监护状况的内容之一,那么以下关于课后服务的描述不正确的是()
按照交换对象不同,可将市场分为()。
张三:只有正式党员才可以举手表决。李四:不对吧!孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为以下哪一项?()
Winmail邮件服务器的快速设置向导中,不能设置的是()。
Thelocalgovernmentdecidedtomergethetwofirmsintoabigone.
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentis【C1】______fromgenerationtogenerationa
最新回复
(
0
)