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

admin2005-03-20 69

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

选项 A、(10，　　50，　　80，　　30，　　60，　　20，　　15，　　18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)

答案B

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

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

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

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

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

软考中级

相关试题推荐

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的
为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?
划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?
请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation
请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

随机试题

Whatpersonalqualitiesaredesirableinateacher?Ithinkthefollowingwouldbegenerallyaccepted.Firstly,ateachersho
关于Stokes定理说法正确的是
小儿睡时露睛，多因
促进排卵和黄体生成的激素为
在应用动态控制原理控制建设工程项目目标时，调整项目组织结构、管理职能分工属于()措施。
A企业2017年度的财务会计报告于2018年4月15日批准报出。2018年2月18日，因质量原因，客户将2017年12月10日购入的一台大型设备(达到重要性要求)退回。关于产品退回，下列说法中，正确的是()。
老年爵士乐队成立于1982年，是上海最负盛名的爵士乐队之一。()
2005年5月份全国基本型乘用车的产量是：与2005年同期比较，2006年前5个月销量增幅最大的车型是：
A、Therewardsfortheleader.B、Thereputationofaleader.C、Theapproachtoachievinggoals.D、Thepaymentofemployees.C本题为领
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______places

最新回复(0)

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

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

软考中级

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?

划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

Whatpersonalqualitiesaredesirableinateacher?Ithinkthefollowingwouldbegenerallyaccepted.Firstly,ateachersho

关于Stokes定理说法正确的是

小儿睡时露睛，多因

促进排卵和黄体生成的激素为

在应用动态控制原理控制建设工程项目目标时，调整项目组织结构、管理职能分工属于()措施。

A企业2017年度的财务会计报告于2018年4月15日批准报出。2018年2月18日，因质量原因，客户将2017年12月10日购入的一台大型设备(达到重要性要求)退回。关于产品退回，下列说法中，正确的是()。

老年爵士乐队成立于1982年，是上海最负盛名的爵士乐队之一。()

2005年5月份全国基本型乘用车的产量是：与2005年同期比较，2006年前5个月销量增幅最大的车型是：

A、Therewardsfortheleader.B、Thereputationofaleader.C、Theapproachtoachievinggoals.D、Thepaymentofemployees.C本题为领

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______places