首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
admin
2009-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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题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
)