首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-05-22
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
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/db8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于顺序存储结构的叙述中，()是正确的。
下列数据结构中，能用二分法进行查找的是()。
请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}
有如下程序：#include＜iostream＞usingnamespacestd；classAmount{intamount；public：Amount(intn=0)：amount(n){}
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，本程序共生成了3个同类对象a，b[2]。
诊断和改正程序中错误的工作通常称为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
随机试题
关于数字内容资源的存储，说法正确的有()。
相对于锥型式组织结构，扁平式组织结构不具备的优点是()
治疗难治性腹水的适宜方法是
油罐内发生火灾时，不能选用的灭火剂是()。
旁站监理人员的主要职责是( )。
A公司与B公司均为增值税一般纳税人，适用的增值税税率均为17％。有关非货币性资产交换资料如下：(1)2015年5月2日，A公司与B公司签订协议，进行资产交换，A公司换出其具有完全产权并用于经营出租的写字楼，A公司采用成本模式进行后续计量。B公司换出固
负强化就是惩罚。
如何区分科学与伪科学?一个残酷的现实就是两者之间的界限有时是模糊的。在发展迅速的生命科学、人工智能等领域，今天的发现很可能就会颠覆昨天的定论。更让人头痛的是，当科学知识被撕裂、混杂再拼到一起时，哪怕是专业人士也很难即刻辨析真伪，更不用说被专业术语一下子搞晕
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
Cisco路由器查看路由表信息的命令是()。
最新回复
(
0
)
