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

admin2009-02-15 48

问题高度为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-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较?
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?
某企业网络拓扑如图1-1所示，中国电信和中国移动双链路接入，采用硬件设备实现链路负载均衡；主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图，回答相关问题。图1-图1-1中，设备①处部署(1)______，设备②处部署(2)_______，设备
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
关于IEEE802.3的CSMA/CD协议，下面结论中错误的是(62)。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

随机试题

阅读下面一段课文，回答下列问题：苏子曰：“客亦知夫水与月乎?逝者如斯，而未尝往也；盈虚者如彼，而卒莫消长也。盖将自其变者而观之，则天地曾不能以一瞬；自其不变者而观之，而物与我皆无尽也，而又何羡乎?且夫天地之间，物各有主，苟非吾之所有，虽一毫而莫取
A．无明显症状，癌组织未侵及肌层，无淋巴结转移B．癌组织未侵及肌层，可有或无淋巴结转移C．癌结节直径不超过3cmD．癌肿直径在5cm以内E．高级别上皮内瘤变早期肝癌
某电力调度大楼总建筑面积49700m2，高143m，其中地下3层、地上主楼36层，副楼7层。该大厦是电力局的指挥中心、调度中心、信息通信中心，是集决策、办公、生产、服务、会议等于一体的综合大厦。本大楼智能化系统主要包括设备监控、火灾报警、有线电视、保安自动
某一机器设备原值为50000元，有效使用年限为20年，已使用10年，预计净残值为5000元，用年数总和法计算这一机器设备的年折旧额为()。
出口商不可以将发票号作为汇票的编号。()
有权管理期货从业人员的单位有()。
截至2011年底，安徽省共有国家级水利风景区()处。
常言道，做事先做人，因此学校的中心工作是德育。
下列各大洲中，土地资源开发潜力最大的是()。
十进制数90转换成无符号二进制数是________。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

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

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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

关于IEEE802.3的CSMA/CD协议，下面结论中错误的是(62)。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

A．无明显症状，癌组织未侵及肌层，无淋巴结转移B．癌组织未侵及肌层，可有或无淋巴结转移C．癌结节直径不超过3cmD．癌肿直径在5cm以内E．高级别上皮内瘤变早期肝癌

某一机器设备原值为50000元，有效使用年限为20年，已使用10年，预计净残值为5000元，用年数总和法计算这一机器设备的年折旧额为()。

出口商不可以将发票号作为汇票的编号。()

有权管理期货从业人员的单位有()。

截至2011年底，安徽省共有国家级水利风景区()处。

常言道，做事先做人，因此学校的中心工作是德育。

下列各大洲中，土地资源开发潜力最大的是()。

十进制数90转换成无符号二进制数是________。