对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

admin2009-02-15 16

问题对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

选项 A、18
B、60
C、15
D、100

答案B

解析必须从N/2开始建堆，N为10，所以要从第5个元素即60处开始建堆。

转载请注明原文地址:https://kaotiyun.com/show/KnxZ777K

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

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

软考中级

相关试题推荐

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作，需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T

随机试题

及凯旋而纳之。纳：
Thepriceofbeer______from50centsto$4perliterduringthesummerseason.
巩膜静脉窦位于
"五不女"的病名出自下列哪本著作()
2015年8月经修改后公布的《中华人民共和国刑法》规定，刑罚分为主刑和附加刑。下列刑事责任中，属于附加刑的是()。
根据风险与收益均衡的原则，信用贷款利率通常比抵押贷款利率低。()
简述自主学习、合作学习和探究性学习。
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
下列选项中关于只读存储器(ROM)与随机存储器(RAM)的区别，正确的是______。
Spain’sThirdCitySeesWinteroffwithaBangIt’sMarchandI’minValencia,Spain’sthirdlargestcity,withmynewfrien

最新回复(0)

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

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

软考中级

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

及凯旋而纳之。纳：

Thepriceofbeer______from50centsto$4perliterduringthesummerseason.

巩膜静脉窦位于

"五不女"的病名出自下列哪本著作()

2015年8月经修改后公布的《中华人民共和国刑法》规定，刑罚分为主刑和附加刑。下列刑事责任中，属于附加刑的是()。

根据风险与收益均衡的原则，信用贷款利率通常比抵押贷款利率低。()

简述自主学习、合作学习和探究性学习。

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt

下列选项中关于只读存储器(ROM)与随机存储器(RAM)的区别，正确的是______。

Spain’sThirdCitySeesWinteroffwithaBangIt’sMarchandI’minValencia,Spain’sthirdlargestcity,withmynewfrien