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

admin2009-02-15 31

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/Gba7FFFM

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

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

软考中级

相关试题推荐

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)在峰值时间，可能使用单独的CPU无法保证在规定的时间内完成各种应用。为了解决这个问题，需要增加CPU的数量。根据题
在Linux中，分区分为主分区、扩展分区和逻辑分区，使用fdisk-1命令获得分区信息如下所示：Disk/dev/hda:240heads,63sectors,1940cylindersUnits=cyliridersof1
阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
有关靶向治疗描述错误的是
从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。
在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。
个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。
将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()
根据以下资料，回答问题。2013年1～2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损
设
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[

最新回复(0)

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

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

软考中级

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

在Linux中，分区分为主分区、扩展分区和逻辑分区，使用fdisk-1命令获得分区信息如下所示：Disk/dev/hda:240heads,63sectors,1940cylindersUnits=cyliridersof1

阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。

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

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

有关靶向治疗描述错误的是

从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人( )指定的账户。

个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。

将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()

设

某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[

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

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，intS){s＝(int)malloc(sizeof(int))；S＝p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[