首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2018-09-19
34
问题
下列各序列中不是堆的是
选项
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
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/t5m0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序:PrivateSubcommand1_Click() Dimn IfText1.Text"123456"Then n=n+1 Print"口令
下列关于栈的叙述中,正确的是
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:PrivateSubCommand1_Click() n%=List1.ListIndex Ifn>0Then ch$=List1.Lis
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
下列关于数组的叙述中,错误的是
关于文件操作,以下叙述中正确的是
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
随机试题
全瓷冠唇面龈边缘一般为
男性患者,64岁,反复咳嗽、咯痰,痰中带血2周。体温38.3℃,WBCl2×109/L,胸片右肺门肿块影,伴远端大片状阴影.抗炎治疗阴影不吸收。有助于尽快明确诊断的检查首选
某企业需向银行贷款,现有4种借款方案,甲银行贷款年利率8%,按季计息;乙银行贷款年利率8%,按月计息;丙银行贷款年利率7.8%,按季计息;丁银行贷款年利率7.8%,按月计息,则该企业应向()银行进行贷款。
关于公司解散,下列说法正确的是()。
劳动争议处理的原则有()。
下列有关资本市场效率的说法中,错误的是()。
Excel中,RANK函数的作用是()。
A.ofcourse,myhomeatRainbowBay.B.ThefirsttimeIwentsurfingIfellinlove.C.butcanyoutellussomethingaboutyo
毛泽东在《反对本本主义》一文中
Whichflightwillthemantake?
最新回复
(
0
)