对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

admin2021-01-13 44

问题对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

选项 A、

B、

C、

D、

答案D

解析本题考查排序方法中堆排序的基础知识。，对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：①ki≤k2i且ki≤k2i+1或者②ki≥k2i且ki≥k2i+1其中，1≤i≤|n/2|，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选、项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、　55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

程序员上午基础知识考试

软考初级

可以使用程序__来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

虚拟存储器的作用是(9)。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

一般认为，对编程语言的性能要求有　　Ⅰ．一致性　　Ⅱ．无二义性　　Ⅲ．简洁性　　Ⅳ．局部性　　Ⅴ．线性　　但当逻辑操作中出现很多分支或多个循环时，则违反了要求

领导权限的划分包括

精子原地打转、活动迟缓应属于哪一级

当下颌从姿势位闭合，若只有少数牙甚至个别牙接触，提示这些牙有牙齿出现松动，X线显示近牙颈部受压迫侧牙周膜间隙增宽，硬骨板消失，牙槽骨出现垂直型吸收，受牵拉侧硬骨板增厚，提示有

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用。1周后，乙将手机丢失，后来甲得知此事，要求乙返还手机。乙不愿返还．为此引起纠纷。以下说法正确的是：()

开放经济下的国民收入乘数比封闭条件下的国民收入乘数()。

某城市居民用水价格为：每户每月不超过5吨的部分按4元／吨收取；超过5吨不超过10吨的部分按6元／吨收取；超过10吨的部分按8元／吨收取。某户居民两个月共交水费108元，则该户居民这两个月用水总量最多为多少吨?（）

下面属于整数类Ⅰ实例的是

在关系数据库中，用来表示实体间联系的是

SevenStepstoaMoreFulfillingJobA)Manypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfo

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

程序员上午基础知识考试

软考初级

可以使用程序______来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_____

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

虚拟存储器的作用是(9)。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

一般认为，对编程语言的性能要求有 Ⅰ．一致性 Ⅱ．无二义性 Ⅲ．简洁性 Ⅳ．局部性 Ⅴ．线性 但当逻辑操作中出现很多分支或多个循环时，则违反了要求

领导权限的划分包括

精子原地打转、活动迟缓应属于哪一级

当下颌从姿势位闭合，若只有少数牙甚至个别牙接触，提示这些牙有牙齿出现松动，X线显示近牙颈部受压迫侧牙周膜间隙增宽，硬骨板消失，牙槽骨出现垂直型吸收，受牵拉侧硬骨板增厚，提示有

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用。1周后，乙将手机丢失，后来甲得知此事，要求乙返还手机。乙不愿返还．为此引起纠纷。以下说法正确的是：()

开放经济下的国民收入乘数比封闭条件下的国民收入乘数()。

某城市居民用水价格为：每户每月不超过5吨的部分按4元／吨收取；超过5吨不超过10吨的部分按6元／吨收取；超过10吨的部分按8元／吨收取。某户居民两个月共交水费108元，则该户居民这两个月用水总量最多为多少吨?（）

下面属于整数类Ⅰ实例的是

在关系数据库中，用来表示实体间联系的是

SevenStepstoaMoreFulfillingJobA)Manypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfo

可以使用程序__来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

一般认为，对编程语言的性能要求有　　Ⅰ．一致性　　Ⅱ．无二义性　　Ⅲ．简洁性　　Ⅳ．局部性　　Ⅴ．线性　　但当逻辑操作中出现很多分支或多个循环时，则违反了要求