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

admin2009-02-15 43

问题高度为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

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

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

软考中级

相关试题推荐

在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(8)
在RAS上存在着两个RJ45的端口，分别为Console与AUX，请问这两个端口的用途是什么?(控制在100个字以内)在第4步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释(1)～(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi
阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

A．贝壳B．耳后腺及皮肤腺的干燥分泌物C．干燥整体D．除去内脏的干燥体E．病理产物僵蚕的药用部位是()。
升降式止回阀的流体是由低端进入阀内，由于阀前后流体的()所产生的推力大于阀瓣重力而将阀瓣顶开，流体由阀瓣与密封圈环缝通过高端流出阀体。
A公司的目标管理A公司决定在整个公司内实施目标管理，并根据目标实施和完成情况，每年进行一次绩效评估。事实上，该公司之前在为销售部门制定奖金系统时已经应用了这种办法。公司通过对比实际销售额与目标销售额，支付给销售人员相应的奖金。这样，销售人员的实际
求曲面x2+2y2一3z2一3=0上点P0(2，1，一1)处的切平面方程．
A.机化B.钙化C.包裹D.溶解吸收结核球的形成是干酪样物质被
下列结构计算简图与相对应的支座反力中，错误的是：
危险货物的托运应填制专门的危险货物运单，即红色运单。()
单只股票不能使用股指期货进行套期保值。()
WhichofthefollowingbranchesisnotbelongingtotheU.S.government?
铺设一条自来水管道，甲队单独铺设8天可以完成，而乙队每天可铺设50米。如果甲、乙两队同时铺设，4天可以完成全长的2／3，这条管道全长是多少米?

最新回复(0)

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

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

软考中级

在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(8)

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

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

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

A．贝壳B．耳后腺及皮肤腺的干燥分泌物C．干燥整体D．除去内脏的干燥体E．病理产物僵蚕的药用部位是()。

升降式止回阀的流体是由低端进入阀内，由于阀前后流体的()所产生的推力大于阀瓣重力而将阀瓣顶开，流体由阀瓣与密封圈环缝通过高端流出阀体。

求曲面x2+2y2一3z2一3=0上点P0(2，1，一1)处的切平面方程．

A.机化B.钙化C.包裹D.溶解吸收结核球的形成是干酪样物质被

下列结构计算简图与相对应的支座反力中，错误的是：

危险货物的托运应填制专门的危险货物运单，即红色运单。()

单只股票不能使用股指期货进行套期保值。()

WhichofthefollowingbranchesisnotbelongingtotheU.S.government?

铺设一条自来水管道，甲队单独铺设8天可以完成，而乙队每天可铺设50米。如果甲、乙两队同时铺设，4天可以完成全长的2／3，这条管道全长是多少米?

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。