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

admin2009-02-15 41

问题高度为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
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。若在host1上运行ipconfig命令，获得如图3—2所示结果，host1能正常访问Internet吗?说明原因。
[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作，需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的
网络开发设计的整个过程分为哪几个阶段?每个阶段各有什么任务?请用流程图的方式说明。
在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。

随机试题

足部小肠反射区触及气体，提示消化不良。()
求幂级数的收敛区间．
[*]
下列哪种物质属于被动免疫制剂
A．清热泻火，生津止渴，除烦止呕。利尿B．清热除烦，生津利尿C．清热泻火，生津止渴，消肿排脓D．清热除烦，利尿E．清热解毒，利尿
在工程建设中，应由承包商承担并负责保险的风险有()。
证券投资基金初创阶段，在类型上以封闭式基金为主。()
假如你是一名刚进入公司的新员工，发现有些问题影响公司效率，你会如何做?
初测用的测验并非正式测验，初编题目的数量根据要求应()最终所需要的数量
"Theworldasweknowisgoingdown!"shoutedahystericalNewYorkCitybrokeroveraStarbuckslatteinDerSpeigel’sharrowin

最新回复(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)。若在host1上运行ipconfig命令，获得如图3—2所示结果，host1能正常访问Internet吗?说明原因。

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

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

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

网络开发设计的整个过程分为哪几个阶段?每个阶段各有什么任务?请用流程图的方式说明。

在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。

足部小肠反射区触及气体，提示消化不良。()

求幂级数的收敛区间．

[*]

下列哪种物质属于被动免疫制剂

A．清热泻火，生津止渴，除烦止呕。利尿B．清热除烦，生津利尿C．清热泻火，生津止渴，消肿排脓D．清热除烦，利尿E．清热解毒，利尿

在工程建设中，应由承包商承担并负责保险的风险有()。

证券投资基金初创阶段，在类型上以封闭式基金为主。()

假如你是一名刚进入公司的新员工，发现有些问题影响公司效率，你会如何做?

初测用的测验并非正式测验，初编题目的数量根据要求应()最终所需要的数量

"Theworldasweknowisgoingdown!"shoutedahystericalNewYorkCitybrokeroveraStarbuckslatteinDerSpeigel’sharrowin