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

admin2009-02-15 24

问题对于关键字序列(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

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

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

软考中级

相关试题推荐

在一个基于TCP/IP协议的网络中，每台主机都有一个IP地址，根据获得IP地址方式的不同，可以分为静态IP和动态IP。例如：用宽带入网，会有一个固定的IP地址，每次连入Internet，你的IP都一样；而用拨号上网，每次连入Internet时都从ISP那里
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。在SSL与RADIUS相结合的认证方式中，SSL和RADIUS各起什么作用?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。

随机试题

女，32岁，咳嗽低热3个月，咯血1天。自幼身体健康，江西山区来沪打工半年。为明确诊断，最不考虑的检查是哪项
早期滑膜结核与类风湿关节炎鉴别的可靠依据是
军团茵肺炎首选抗菌药物是
右输尿管上段结石，直径1cm大小。排泄性尿路造影右肾轻度积水，经非手术治疗3个月，KUB复查结石下降1cm，患者无症状，应该如何处理
朱某原是大鹏公司的采购员，已辞职。某日，朱某接到大鹏公司的进出口业务代理商某粮油进出口公司业务员的电话，称该公司代理进口的3000吨特级糖蜜因买主某食品厂急需资金欲低价转卖，大鹏公司如有意购买，务于晚饭前回复。朱某紧接着就打电话找大鹏公司经理，经理正出差，
从某种程度上说，除了饮食文化、琴棋书画这些传统文化内容，中国今天的文化已不能占领世界市场，“中国元素”也只能是传统文化的元素而不是现代中国的文化元素。而缺乏除饮食文化以外的精神和思想文化影响世界，中国就不可能承担以天下为己任的文化大国的责任；缺乏现代文化创
2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数
简述《幼儿园教育指导纲要(试行)》中对幼儿健康教育的要求?
中国传媒产业未来的发展重心正在从规模经济转为范围经济?为什么?(中国人民大学，2010年)
A、 B、 C、 D、 AICMP具有在两台主机之间的往返路径上发送一个数据包的功能。当网络中的一个结点向另一个结点发出一个“回送请求”的ICMP报文时另一个结点收到该ICMP报文后，将向源结点发出一个“回送

最新回复(0)

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

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

软考中级

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。在SSL与RADIUS相结合的认证方式中，SSL和RADIUS各起什么作用?

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

女，32岁，咳嗽低热3个月，咯血1天。自幼身体健康，江西山区来沪打工半年。为明确诊断，最不考虑的检查是哪项

早期滑膜结核与类风湿关节炎鉴别的可靠依据是

军团茵肺炎首选抗菌药物是

右输尿管上段结石，直径1cm大小。排泄性尿路造影右肾轻度积水，经非手术治疗3个月，KUB复查结石下降1cm，患者无症状，应该如何处理

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

简述《幼儿园教育指导纲要(试行)》中对幼儿健康教育的要求?

中国传媒产业未来的发展重心正在从规模经济转为范围经济?为什么?(中国人民大学，2010年)

A、 B、 C、 D、 AICMP具有在两台主机之间的往返路径上发送一个数据包的功能。当网络中的一个结点向另一个结点发出一个“回送请求”的ICMP报文时另一个结点收到该ICMP报文后，将向源结点发出一个“回送

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。