下列各序列中不是堆的是

admin2019-05-22 25

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

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

相关试题推荐

下列有关模板的叙述中，正确的是
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 C虚函数是在类的声明中使用virtual关键字来限定的成员函数，在成员函数实现时不能再使用virtual关键字进行限定。派生类中的虚函数必须和基类中的虚函数的形参个数、形参类型、返回值
A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

随机试题

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac
下列选项中，不符合会计凭证内部控制要求的是()
在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为
某公路工程施工总承包一级企业承包了长2650m的公路隧道施工任务，该隧道穿越的岩层主要由泥岩和砂岩组成。施工中有如下事件发生：事件1：施工单位采用了新奥法施工，复合式衬砌。事件2：项目部相关技术人员认为，新奥法包括全断面法、台阶法、环形开挖留核心土法
[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价
下肢肌肉中快肌纤维占优势的人，较适宜从事()。
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。
Accordingtothenews,Francewasstronglycriticizedfor______.
SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun
Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

下列有关模板的叙述中，正确的是

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

A、 B、 C、 D、 C虚函数是在类的声明中使用virtual关键字来限定的成员函数，在成员函数实现时不能再使用virtual关键字进行限定。派生类中的虚函数必须和基类中的虚函数的形参个数、形参类型、返回值

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac

下列选项中，不符合会计凭证内部控制要求的是()

在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为

[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价

下肢肌肉中快肌纤维占优势的人，较适宜从事()。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。

Accordingtothenews,Francewasstronglycriticizedfor______.

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries