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

admin2009-02-15 17

问题高度为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至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
在RAS上存在着两个RJ45的端口，分别为Console与AUX，请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时，应该对设备的连接参数进行正确设置，参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。请完成以下ACL配置，实现总部主机10．0．1．3和分支机构
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。下面的命令在路由器R1中建立IKE策略，请补充完成命令或说明
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损鼓膜穿孔可导致()。
“警示”教育所产生的强化作用属于()。
WhichofthefollowingstatementsisTRUE,accordingtotheauthor?ThenewFordcarsarecitedasanexampletoshowthat____
一般建设工程项目，由(　　)进行施工过程及竣工后保修期内的沉降观测工作。
下列选项中，属于单边合约的是()。Ⅰ．远期合约Ⅱ．期货合约Ⅲ．期权合约Ⅳ．信用违约互换合约
小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。
社会心理学把“一个人做作业无精打采，而几个人一起却兴致勃勃”的现象称为()。
以下正确的叙述是______。
Lookatthestatementsbelowandtheinformationaboutcoursesontheoppositepage.Whichsectionofthearticle(A,B,CorD)
Itisnotthe"somedayIwillwinthelottery"kindofdaydream,butthekindthattapsintothehidden,partofyourbrain.Tha

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

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

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损鼓膜穿孔可导致()。

“警示”教育所产生的强化作用属于()。

WhichofthefollowingstatementsisTRUE,accordingtotheauthor?ThenewFordcarsarecitedasanexampletoshowthat____

一般建设工程项目，由( )进行施工过程及竣工后保修期内的沉降观测工作。

下列选项中，属于单边合约的是()。Ⅰ．远期合约Ⅱ．期货合约Ⅲ．期权合约Ⅳ．信用违约互换合约

小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。

社会心理学把“一个人做作业无精打采，而几个人一起却兴致勃勃”的现象称为()。

以下正确的叙述是______。

Lookatthestatementsbelowandtheinformationaboutcoursesontheoppositepage.Whichsectionofthearticle(A,B,CorD)

Itisnotthe"somedayIwillwinthelottery"kindofdaydream,butthekindthattapsintothehidden,partofyourbrain.Tha

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

一般建设工程项目，由(　　)进行施工过程及竣工后保修期内的沉降观测工作。