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

admin2009-02-15 44

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

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

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

软考中级

相关试题推荐

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。YTTx+LAN接入方式采用什么拓扑结构?
Pv　4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv　6使用了更大的地址空间
(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

下列作者有“文章巨公”之称的是()
淋巴液的收集区域下列哪些是正确的
患者，女性，25岁。双手关节肿胀、疼痛2个月，面部蝶形红斑、发热1周。血白细胞2．1×109／L，血红蛋白90g／L，血小板65×109／L。尿蛋白(++)，红细胞(++)。胸部X线片示双侧少量胸腔积液。对明确诊断最有价值的检查是
微伽级重力仪的检定周期为()年。
张德利为了完成公司业绩，希望其客户王丽购买一定数额的金融产品，就一再强调该产品过去的业绩。这样的行为主要违背了《金融理财师职业道德准则》中下列哪两项基本原则()。
长江公司拥有乙公司30％的股份，对乙公司具有重大影响，2013年11月20日，乙公司向长江公司销售一批产品，实际成本为200万元，销售价格为300万元，增值税税额为51万元．价款已收存银行。至2013年12月31日。长江公司将上述商品对外出售60％。长江公
—只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬，则最短路线一共有几条？
《中华人民共和国宪法》
【护国战争】黑龙江大学2013年中国史真题；黑龙江大学2017年历史学基础真题；湖南师范大学2017年中国史综合真题
RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

最新回复(0)

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

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

软考中级

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

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

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。YTTx+LAN接入方式采用什么拓扑结构?

(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。

下列作者有“文章巨公”之称的是()

淋巴液的收集区域下列哪些是正确的

患者，女性，25岁。双手关节肿胀、疼痛2个月，面部蝶形红斑、发热1周。血白细胞2．1×109／L，血红蛋白90g／L，血小板65×109／L。尿蛋白(++)，红细胞(++)。胸部X线片示双侧少量胸腔积液。对明确诊断最有价值的检查是

微伽级重力仪的检定周期为()年。

张德利为了完成公司业绩，希望其客户王丽购买一定数额的金融产品，就一再强调该产品过去的业绩。这样的行为主要违背了《金融理财师职业道德准则》中下列哪两项基本原则()。

—只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬，则最短路线一共有几条？

《中华人民共和国宪法》

【护国战争】黑龙江大学2013年中国史真题；黑龙江大学2017年历史学基础真题；湖南师范大学2017年中国史综合真题

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth