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

admin2009-02-15 47

问题高度为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://www.kaotiyun.com/show/RnxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)
与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside
为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

足部鼻反射区适应症包括()。
试述劳动者违反劳动合同的赔偿责任。
以人体肾脏严重受损，骨质软化、疏松和变形为主要症状的慢性中毒，是由于环境()污染通过食物链而引起的
A、水提醇沉法B、醇提水沉法C、醇提醚沉法D、铅盐沉淀法E、酸提碱沉法用酸性水从药材中提取出生物碱后再使其从水中析出的方法为（）
根据现行制度规定，A股的佣金根据成交金额按比例收取，起点为1元。()
A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】______thefishdownB.Anotherkindof【
下列选项中，不属于沈家本参与制定的法律是()。
Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen
(1)GeraldFeinberg,theColumbiaUniversityphysicist,oncewentsofarastodeclarethat"everythingpossiblewilleventually
Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces

最新回复(0)

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

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

软考中级

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

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

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

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

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

足部鼻反射区适应症包括()。

试述劳动者违反劳动合同的赔偿责任。

以人体肾脏严重受损，骨质软化、疏松和变形为主要症状的慢性中毒，是由于环境()污染通过食物链而引起的

A、水提醇沉法B、醇提水沉法C、醇提醚沉法D、铅盐沉淀法E、酸提碱沉法用酸性水从药材中提取出生物碱后再使其从水中析出的方法为（）

根据现行制度规定，A股的佣金根据成交金额按比例收取，起点为1元。()

A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】______thefishdownB.Anotherkindof【

下列选项中，不属于沈家本参与制定的法律是()。

Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen

(1)GeraldFeinberg,theColumbiaUniversityphysicist,oncewentsofarastodeclarethat"everythingpossiblewilleventually

Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　