下列各序列中不是堆的是

admin2019-05-22 30

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

选项 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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

关于虚函数，以下说法正确的是()。
请将下列栈类Stack补充完整。classStack{private：intpList[100]；//int数组，用于存储占的元素inttop；//栈顶元素(数组下标)public：
有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"A"；}}
执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞1；i-=2)tout＜＜’*’；
A、 B、 C、 D、 C因为staticvoidchange()为静态函数，静态函数主要访问静态数据，不访问非静态数据。所以函数中访问了数据y，所以下划线的数据类型应对应为static。
A、 B、 C、 D、 B此题考查的是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)
深度为6的满二叉树中，度为2的结点个数为()。

随机试题

关于中枢化学感受器的叙述，下列哪项是错误的
A．恶寒发热B．但寒不热C．但热不寒D．寒热往来E．恶风微热汗出
男，47岁。右上第一磨牙残冠，拔除术中发生折断。在拔除断根之前应进行的准备工作中，错误的是
男，43岁。反复咳嗽、咳脓痰10年，加重5天入院。吸烟史15年，已戒10年。查体：右下肺可闻及较多湿啰音及少量哮鸣音。可见杵状指，胸部X线片示右下肺纹理增粗、紊乱。该患者应首先考虑的诊断是
根据我国《票据法》，下列关于本票的说法哪一项是错误的?()
高层建筑物箱形基础施工在后浇带施工缝处，钢筋（）。
以“过生日”为主题，设计一个幼儿园大班的活动方案。
A、 B、 C、 D、 A本题需构造空间，第一套图形中，想象所有的方块处在一个九宫格的边缘，呈顺时针旋转移动，此规律应用到第二套图形中可见选A。
下列我国古代国家行政机构不具有行政监察职能的是：
下列过程的功能是：将输入的整数分解为质数之乘积。例如，输入18，则输出2，3，3，，输入125，则输出5，5，5，。PrivateSubCommand_Click()x＝Val(InputBox(“请输入一个整数”))out$＝“”y＝2Do

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

关于虚函数，以下说法正确的是()。

请将下列栈类Stack补充完整。classStack{private：intpList[100]；//int数组，用于存储占的元素inttop；//栈顶元素(数组下标)public：

有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"A"；}}

执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞1；i-=2)tout＜＜’*’；

A、 B、 C、 D、 C因为staticvoidchange()为静态函数，静态函数主要访问静态数据，不访问非静态数据。所以函数中访问了数据y，所以下划线的数据类型应对应为static。

A、 B、 C、 D、 B此题考查的是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

深度为6的满二叉树中，度为2的结点个数为()。

关于中枢化学感受器的叙述，下列哪项是错误的

A．恶寒发热B．但寒不热C．但热不寒D．寒热往来E．恶风微热汗出

男，47岁。右上第一磨牙残冠，拔除术中发生折断。在拔除断根之前应进行的准备工作中，错误的是

男，43岁。反复咳嗽、咳脓痰10年，加重5天入院。吸烟史15年，已戒10年。查体：右下肺可闻及较多湿啰音及少量哮鸣音。可见杵状指，胸部X线片示右下肺纹理增粗、紊乱。该患者应首先考虑的诊断是

根据我国《票据法》，下列关于本票的说法哪一项是错误的?()

高层建筑物箱形基础施工在后浇带施工缝处，钢筋（）。

以“过生日”为主题，设计一个幼儿园大班的活动方案。

A、 B、 C、 D、 A本题需构造空间，第一套图形中，想象所有的方块处在一个九宫格的边缘，呈顺时针旋转移动，此规律应用到第二套图形中可见选A。

下列我国古代国家行政机构不具有行政监察职能的是：

下列过程的功能是：将输入的整数分解为质数之乘积。例如，输入18，则输出2，3，3，，输入125，则输出5，5，5，。PrivateSubCommand_Click()x＝Val(InputBox(“请输入一个整数”))out$＝“”y＝2Do

执行下列语句段后，输出字符“”的个数是for(inti=50；i＞1；i-=2)tout＜＜’’；