首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2015-07-22
49
问题
下列各序列中不是堆的是
选项
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://kaotiyun.com/show/wMNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
只能作为成员函数重载的是
下面程序的执行结果是#include"iostream.h"voidmain(){int*p,r;p=newint;*p=20;r=sizeof(*p);cout<<r<<e
结构化程序设计所规定的三种基本控制结构是()。
关键字ASC和DESC分别表示【】的含义。
下面程序的结果是 #include"iostream.h" voidmain() { char*str; Str="test!"; cout<<str[5]; }
在C++语言中,形参的缺省存储类型是()。
下面关于C++语言的描述错误的是
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars[25]="Programminglanguage";o
重载输入流运算符>>必须使用的原型为
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
随机试题
在下列题中求各微分方程的通解ylnxdx+xlnyay=0
患者,女,48岁。左肾结石1.0cm×1.1cm大小,并伴有左。肾轻度积水,经4个月非手术治疗后复查结石位置无变动,其治疗措施首选
关于设备监理单位与承包商之间的组织协调,下列说法正确的有()。
根据《合同法》的规定,承担违约责任的方式有()等方式。
下列关于作业动因的说法,不正确的有()。
地陪导游人员的职责是()。
机会成本,又称择一成本。任何决策必须做出一定的选择,被舍弃掉的选择中的最高价值即是这次决策的机会成本。根据上述定义,下列不属于机会成本的是:
《中华人民共和国民法通则》第62条规定:“民事法律行为可以附条件,附条件的民事法律行为在符合所附条件时生效。”试分析该条法律规定。
2013年11月23日,中国划设东海防空识别区,引起全球关注。请简要解释术语“防空识别区”。
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:依据考生文件夹下文本文件“1—3张素材.txt”中的大纲,在演示文稿最前面新建3张幻灯片,其中“儿童孤独症的干预与治疗”“目录”“基本介绍”3行内容为幻灯片标题,
最新回复
(
0
)