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

admin2009-02-15 29

问题高度为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://jikaoti.com/ti/fba7FFFM

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

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

软考中级

相关试题推荐

【说明】如图4-1所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM
阅读以下说明，回答问题1、问题2、问题3、问题4和问题5，将解答填入对应栏内。[说明]电话拨号、ADSL专线等是常见上网方式，最近新兴的Intemet接入方式是使用电力线上网，而普通家庭中使用一根普通电力线也可以上网。电力线的普及范围是其他
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
避免死锁的一个著名的算法是(26)。
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation
下列关于各种局麻药的叙述中，正确的是
A．透析与超滤法B．盐析C．超速离心D．凝胶过滤E．电泳利用蛋白质分子大小不同的层析分离方法是
上述属膀胱肿瘤I临床表现的是(　　)上述属急性睾丸炎临床表现的是(　　)
判断SLE活动度的指标不包括以下哪项
根据我国《民法通则》的规定，授权委托书是委托代理的组成部分，其法律后果是产生()。
下列机构中，具有反向自锁功能的是()。
财政政策调节国民经济运行的特点有()。
阅读下列材料，回答问题。000047机密★三年特急××市人民政府办公厅文件——————————————————————————————————
汉字“啊”的区位码是“1601”，它的十六进制的国标码是

最新回复(0)

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

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

软考中级

【说明】如图4-1所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM

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

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

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

避免死锁的一个著名的算法是(26)。

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation

下列关于各种局麻药的叙述中，正确的是

A．透析与超滤法B．盐析C．超速离心D．凝胶过滤E．电泳利用蛋白质分子大小不同的层析分离方法是

上述属膀胱肿瘤I临床表现的是( )上述属急性睾丸炎临床表现的是( )

判断SLE活动度的指标不包括以下哪项

根据我国《民法通则》的规定，授权委托书是委托代理的组成部分，其法律后果是产生()。

下列机构中，具有反向自锁功能的是()。

财政政策调节国民经济运行的特点有()。

阅读下列材料，回答问题。000047机密★三年特急××市人民政府办公厅文件——————————————————————————————————

汉字“啊”的区位码是“1601”，它的十六进制的国标码是

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

上述属膀胱肿瘤I临床表现的是(　　)上述属急性睾丸炎临床表现的是(　　)