堆是一种数据结构，(60)是堆。

admin2013-05-11 69

问题堆是一种数据结构，(60)是堆。

选项 A、(9,30,60,20,16,18,50,80)
B、(9,50,80,30,60,20,16,18)
C、(9,16,18,50,80,30,60,20)
D、(9,18,16,20,50,80,30,60)

答案D

解析堆排序中堆的定义：n个元素的序列{k1,k2,…,kn}，当且仅当满足下列关系时，称为堆。

可将n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。据此可判定，选项D的序列符合堆定义。

转载请注明原文地址:https://kaotiyun.com/show/rsRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
(34)无法有效防御DDoS攻击。
有关曼彻斯特码编码的正确叙述是(24)。
在软件生存期中，用户的参与主要在　______　。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。
SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素

随机试题

下列符合“木曰曲直”生理特点的是
A．基础体温单相B．基础体温双相，体温上升日有少量阴道出血C．基础体温双相，高温相时间9天D．基础体温双相，高温相下降缓慢E．基础体温双相，高温相时间13天青春期功血
患者，女，50岁，半年前觉下肢无力，渐不能着地，腰脊疲软，头晕耳鸣，口舌干燥，舌红少苔，脉沉细数，应选方为
高光强气体放电灯()采用电子触发器。
《水库工程管理设计规范》(SL106—1996)规定，平原区中型水库工程下游从排水沟外沿向外的管理范围为()。
李某为一境内上市公司员工，每月工资12000元，该公司实行股权激励计划，2012年李某被授予股票期权，授予价4．5元／股，共60000股。按公司股权激励计划的有关规定，李某于2015年3月2日进行第一次行权，行权数量为30000股，该股票当日收盘价12元／
根据《巴塞尔新资本协议》，债务人对银行的实质性信贷债务逾期超过60天属于违约。()
以下关于企业所得税的说法正确的是()。
如图2，该书法作品的作者是()。
《梅杜萨之筏》是欧洲19世纪初画家籍里柯的代表作品，他属于下列哪一个流派?()

最新回复(0)

堆是一种数据结构，(60)是堆。

软件设计师上午基础知识考试

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

(34)无法有效防御DDoS攻击。

有关曼彻斯特码编码的正确叙述是(24)。

在软件生存期中，用户的参与主要在 ______ 。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

下列符合“木曰曲直”生理特点的是

A．基础体温单相B．基础体温双相，体温上升日有少量阴道出血C．基础体温双相，高温相时间9天D．基础体温双相，高温相下降缓慢E．基础体温双相，高温相时间13天青春期功血

患者，女，50岁，半年前觉下肢无力，渐不能着地，腰脊疲软，头晕耳鸣，口舌干燥，舌红少苔，脉沉细数，应选方为

高光强气体放电灯()采用电子触发器。

《水库工程管理设计规范》(SL106—1996)规定，平原区中型水库工程下游从排水沟外沿向外的管理范围为()。

根据《巴塞尔新资本协议》，债务人对银行的实质性信贷债务逾期超过60天属于违约。()

以下关于企业所得税的说法正确的是()。

如图2，该书法作品的作者是()。

《梅杜萨之筏》是欧洲19世纪初画家籍里柯的代表作品，他属于下列哪一个流派?()

在软件生存期中，用户的参与主要在　______　。