高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

admin2009-02-15 57

问题高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

选项 A、2^h-1≤w≤2^h-1
B、2^h≤w(2^h+1
C、2^h+1≤w≤2^h-1
D、不确定

答案A

解析高度为h的堆，最多有2^h-1个元素，最少有22^h-1个元素。在高度为h的大根堆中，关键字最小的元素存放在堆的第h层上的最后一个元素的位置w上，其中2^h-1≤w≤2^h-1。

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

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

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

软考中级

相关试题推荐

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。
某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是
该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择
下列哪些事项属于政府信息公开工作机构的具体职责()。
当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()
能够反映变量分布的统计图是()。[2016年中级真题]
甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。
2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。
古来材大难为用对于()相当于()对于忧国忧民
现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

最新回复(0)

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

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

软考中级

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-

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

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。

某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是

该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择

下列哪些事项属于政府信息公开工作机构的具体职责()。

当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()

能够反映变量分布的统计图是()。[2016年中级真题]

甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。

2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。

古来材大难为用对于()相当于()对于忧国忧民

现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。