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

admin2009-02-15 60

问题高度为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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列不属于动机功能的是【】
社会主义初级阶段的基本经济制度是()
按诊的内容，临床上常用的有(　　)
刺激动物中脑网状结构可使动物
处方中，缩写词tid.表示的含义是
全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
求下列微分方程的通解：
Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant
下面对于Linux内核的叙述，错误的是()。
Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较?

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列不属于动机功能的是【】

社会主义初级阶段的基本经济制度是()

按诊的内容，临床上常用的有( )

刺激动物中脑网状结构可使动物

处方中，缩写词tid.表示的含义是

全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。

求下列微分方程的通解：

Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant

下面对于Linux内核的叙述，错误的是()。

Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

按诊的内容，临床上常用的有(　　)