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

admin2009-02-15 59

问题高度为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://www.kaotiyun.com/show/RnxZ777K

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

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

软考中级

相关试题推荐

Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile
远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?
阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选D
某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的
在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

建设生态文明是中华民族永续发展的千年大计，关系人民福祉和民族未来。生态文明的核心是（）
关节结核常见早期表现为
下列有关诊断性刮宫病人的术后护理措施，不正确的是
全麻术后预防病人发生误吸的有效措施是
计算机内数字、文字、图像、视频、音频等所有信息都是用()表示的。
“万里长城第一关”是指()。
“文”这个谥号属于()。
东南互保
IwasspeakingtoAnnonthephoneaboutourtourplan______suddenlywewerecutoff.
Ifapotentialcustomerenjoysyouradvert,theyaremorelikelytobuyyourproduct.It’sasimple【C1】______,butitisextrem

最新回复(0)

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

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

软考中级

Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile

远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?

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

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

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选D

某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

建设生态文明是中华民族永续发展的千年大计，关系人民福祉和民族未来。生态文明的核心是（）

关节结核常见早期表现为

下列有关诊断性刮宫病人的术后护理措施，不正确的是

全麻术后预防病人发生误吸的有效措施是

计算机内数字、文字、图像、视频、音频等所有信息都是用()表示的。

“万里长城第一关”是指()。

“文”这个谥号属于()。

东南互保

IwasspeakingtoAnnonthephoneaboutourtourplan______suddenlywewerecutoff.

Ifapotentialcustomerenjoysyouradvert,theyaremorelikelytobuyyourproduct.It’sasimple【C1】______,butitisextrem