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

admin2009-02-15 60

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

选项 A、2^h-1
B、2^h-1
C、2^h
D、2^h+1

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/3nxZ777K

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

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

软考中级

相关试题推荐

以下命令中，改变文件或所属群组的命令是(1)，编辑文件的命令是(2)，查找文件的命令是(3)。(2)A．chmodB．chgrpC．viD．which
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。
患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加
最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是
某地消费者协会的下列做法不正确的是：()
某乡的老王1986年在集镇上购买了一个商场，该商场建于1981年。2001年1月1日老王在临终前立下遗嘱：该商场的产权由他两个儿子继承。立遗嘱之时老王还请房地产评估机构评估了该商场的价格，结果价值5077元。老王死后他的两个儿子共同出资利用半砖墙把该商场一
某市为改善越江的交通状况，提出以下两个方案：方案1：在原桥的基础上加固、扩建。该方案预计投资40000万元，建成后可通行20年。这期间每年需维护费1000万元。每10年需进行一次大修，每次大修费用为3000万元。运营20年后报废时没有残值。方案2：拆除
下列关于GDP核算的支出法公式中，正确的是()。
胡世宁，字永清，仁和人。弘治六年进士。性刚直，不畏强御，且知兵。除德安推官。岐王初就藩，从官骄，世宁裁之。迁广西太平知府。太平知州李浚数杀掠吏民，世宁密檄龙英、知州赵元瑶擒之。母丧归。服阕赴京。道沧州，流寇攻城急，世宁即驰入城，画防守计。贼攻七日
教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。
Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec

最新回复(0)

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

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

软考中级

以下命令中，改变文件或所属群组的命令是(1)，编辑文件的命令是(2)，查找文件的命令是(3)。(2)A．chmodB．chgrpC．viD．which

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

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

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。

患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加

最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是

某地消费者协会的下列做法不正确的是：()

下列关于GDP核算的支出法公式中，正确的是()。

教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。

Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

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