下面各序列中，只有(60)不是小顶堆。

admin2010-05-22 59

问题下面各序列中，只有(60)不是小顶堆。

选项 A、(16，18，32，65，43，57，66)
B、(9，21，34，35，47，66，37)
C、(17，22，56，77，36，39，58)
D、(31，46，50，88，67，101，92)

答案C

解析小顶堆要求序列中的元素满足ki　＜=k2i且ki＜=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

系统集成项目完成了需求分析阶段的工作并开发了原型系统，承建方应组织本方项目经理、建设方代表和相关干系人完成______工作。
根据《合同法》的有关规定，下列______项描述不符合合同的法律性质。
关于数据访问中间件的作用，下列说法错误的是______。
项目组合管理是一个保证组织内所有项目都经过风险和收益分析，平衡资源的方法论，其中()是项目组合管理工作的一个要素。
在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。
网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。
某车间需要用一台车床和一台铣床加A、B、C、D4个零件。每个零件都需要先用车床加工，再用铣床加工。车床和铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表所示：若以A、B、C、D零件顺序安排加工，则共需29小时。适当调整零件加
J2EE规范包含一系列技术规范，其中()用于实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。
依照TCP／IlP协议，(19)不属于网络层的功能。
美国权威市场调查机构GartnerGroup曾对造成非计划宕机的故障原因进行分析，并发表了专门报告，主要可以分为3类。请列举其名称并简述其内容。对于金融业务信息系统，其特点是7×24小时不间断地工作、业务数据量大、事务性强。数据库系统的备份一般可分为

随机试题

剧本《上海屋檐下》的作者是（）
治疗痰气郁结之癫证，应首选（　　）。
慢性中央性颌骨骨髓炎死骨分离的时间一般在发病后
患儿，女，出生24小时内面目周身皮肤发黄，黄色鲜明，哭声响亮，小便短赤，舌红苔黄腻。其治疗宜选
下列行为中，不属于违法行为的有()。
A公司未按照规定支付员工马某的社会保险费，马某发现后，并没有事先告知用人单位，即离开了单位，解除了劳动合同。马某的做法是正确的。()
每股收益是衡量上市公司盈利能力重要的财务指标，(　　)。
设n阶矩阵A，B等价，则下列说法中，不一定成立的是()
AmericanWeddingCustomsWeddingdaysareoftenconsideredthemostimportantdayofmanypeople’slives.Forthisreasona
Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb

最新回复(0)

下面各序列中，只有(60)不是小顶堆。

数据库系统工程师上午基础知识考试

软考中级

系统集成项目完成了需求分析阶段的工作并开发了原型系统，承建方应组织本方项目经理、建设方代表和相关干系人完成______工作。

根据《合同法》的有关规定，下列______项描述不符合合同的法律性质。

关于数据访问中间件的作用，下列说法错误的是______。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析，平衡资源的方法论，其中()是项目组合管理工作的一个要素。

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。

J2EE规范包含一系列技术规范，其中()用于实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

依照TCP／IlP协议，(19)不属于网络层的功能。

剧本《上海屋檐下》的作者是（）

治疗痰气郁结之癫证，应首选（ ）。

慢性中央性颌骨骨髓炎死骨分离的时间一般在发病后

患儿，女，出生24小时内面目周身皮肤发黄，黄色鲜明，哭声响亮，小便短赤，舌红苔黄腻。其治疗宜选

下列行为中，不属于违法行为的有()。

A公司未按照规定支付员工马某的社会保险费，马某发现后，并没有事先告知用人单位，即离开了单位，解除了劳动合同。马某的做法是正确的。()

每股收益是衡量上市公司盈利能力重要的财务指标，( )。

设n阶矩阵A，B等价，则下列说法中，不一定成立的是()

AmericanWeddingCustomsWeddingdaysareoftenconsideredthemostimportantdayofmanypeople’slives.Forthisreasona

Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb

治疗痰气郁结之癫证，应首选（　　）。

每股收益是衡量上市公司盈利能力重要的财务指标，(　　)。