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

admin2009-02-15 23

问题对于关键字序列(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://www.kaotiyun.com/show/KnxZ777K

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

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

软考中级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?
阅读以下利用Linux主机实现TCP/IP网络互联的技术说明，请将以下(1)～(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)～(15)空缺处填写完整以实现主机PC1与主机PC4之间
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
单位分得合法IP地址202.112.68.40掩码为255.255.255.248，其中，路由器的外口和ISP之间占据了2个。
指出下列各模块中会出现哪些设备(注意：一些设备可能出现在多个模块中)。模块：电子商务模块、因特网连接模块、远程接入与vPN模块。设备：Web服务器、SMTP邮件服务器、防火墙、网络入侵检测系统(NIDS)工具、DNS服务器、VPN集中器
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

《医疗卫生机构医疗废物管理办法》由何部门制定发布的
梁某在未取得医生执业资格和医疗机构执业许可证的情况下，自2012年3月起，便在上海市嘉定区某出租房内开设非法诊所，为孕妇做B超检查、鉴别胎儿性别，并利用引流器等设备为孕妇进行选择性别的终止妊娠手术．因为部分堕胎手术不成功，导致很多女性患上了不孕不育症，其中
工程咨询的第一属性是()。
根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。
甲是一家汽车制造企业，每年需要M零部件20000个，可以自制或外购，自制时直接材料费用为400元／个，直接人工费用为100元／个，变动制造费用为200元／个，固定制造费用为150元／个，甲公司有足够的生产能力，如不自制，设备出租可获得年租金40万元，甲选择
It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca
以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．
下列不包含滚动条的控件是
Youcanborrowthisbook______(条件是不要把它借给别人).
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

最新回复(0)

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

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?

阅读以下利用Linux主机实现TCP/IP网络互联的技术说明，请将以下(1)～(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)～(15)空缺处填写完整以实现主机PC1与主机PC4之间

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

单位分得合法IP地址202.112.68.40掩码为255.255.255.248，其中，路由器的外口和ISP之间占据了2个。

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

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

《医疗卫生机构医疗废物管理办法》由何部门制定发布的

工程咨询的第一属性是()。

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由( )进行。依法必须进行招标的项目，其评标委员会由( )等方面的专家组成。

It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca

以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．

下列不包含滚动条的控件是

Youcanborrowthisbook______(条件是不要把它借给别人).

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。