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

admin2010-05-22 36

问题下面各序列中，只有(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://jikaoti.com/ti/AXx7FFFM

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

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

软考中级

相关试题推荐

以下对信息系统集成的叙述，不正确的是______。
项目经理为有效管理信息系统集成项目，需要专门的技术和知识来保证。下列说法中正确的是______。
国家标准GB/T16260《软件产品评价——质量特性及其使用指南》规定了软件产品的6个质量特性，它们分别是______。
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)
网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。
项目组对某重要资源实施基于角色的访问控制。项目经理(PM)为系统管理员。项目成员角色还包括配置管理员(CM)、分析人员、设计人员、开发人员和质量保证人员(QA)，其中CM和QA同时参与多个项目。下面关于该资源访问权限分配的说法正确的是________。
信息安全保障系统可以用一个宏观的三维空间来表示，第一维是OSI网络参考模型，第二维是安全机制，第三维是安全服务。该安全空间的五个要素分别是________。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为101/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(194)小时。
(2006下项管)某公司的销售收入状态如下表所示：该公司达到盈亏平衡点时的销售收入是______百万元人民币)。
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

随机试题

根据《水利水电工程钢闸门制造安装及验收规范》(DL／T5018—2004)，下列关于闸门验收的说法，错误的是()。
免疫接种后首先产生的抗体是
患者，男性，15岁，20分钟前走路不慎跌倒在地。查体：右手无畸形，稍肿胀，无反常活动及骨擦感，右桡骨远端压痛，右腕关节活动障碍。下列哪项不正确
政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用(　　)。
U会计师事务所的A、B两位注册会计师接受U事务所的指派，执行拟以一次性出资方式设立的F公司的注册资本及实收资本验资业务。关于该业务的下列说法中，不正确的是()。
按照现行审计准则，当注册会计师在审计过程中发现了与内部控制制度有关的缺陷时，无沦缺陷的性质强弱、程度高低，均应当(　　)。注册会计师拟进行控制测试，认为被审计单位的内部控制可能防止或发现和纠正重大错报或漏报，这时，注册会计师应将控制风险评价为(　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
【2015年河北石家庄.多选】表扬对学习具有推动作用，但使用过多或使用不当，也会产生消极作用。下列选项属于有效表扬的是()。
Inadditiontobeingphysicallysick,mydadwasinthemidstofanervous______,thoughnoneofusknewtocallitthatatthe
Saleshaveshownsomeimprovement_____welaunchedthenewproductlastyear.

最新回复(0)

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

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

软考中级

以下对信息系统集成的叙述，不正确的是______。

项目经理为有效管理信息系统集成项目，需要专门的技术和知识来保证。下列说法中正确的是______。

国家标准GB/T16260《软件产品评价——质量特性及其使用指南》规定了软件产品的6个质量特性，它们分别是______。

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)

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

信息安全保障系统可以用一个宏观的三维空间来表示，第一维是OSI网络参考模型，第二维是安全机制，第三维是安全服务。该安全空间的五个要素分别是________。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为101/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(194)小时。

(2006下项管)某公司的销售收入状态如下表所示：该公司达到盈亏平衡点时的销售收入是______百万元人民币)。

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

根据《水利水电工程钢闸门制造安装及验收规范》(DL／T5018—2004)，下列关于闸门验收的说法，错误的是()。

免疫接种后首先产生的抗体是

患者，男性，15岁，20分钟前走路不慎跌倒在地。查体：右手无畸形，稍肿胀，无反常活动及骨擦感，右桡骨远端压痛，右腕关节活动障碍。下列哪项不正确

政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用( )。

U会计师事务所的A、B两位注册会计师接受U事务所的指派，执行拟以一次性出资方式设立的F公司的注册资本及实收资本验资业务。关于该业务的下列说法中，不正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

【2015年河北石家庄.多选】表扬对学习具有推动作用，但使用过多或使用不当，也会产生消极作用。下列选项属于有效表扬的是()。

Inadditiontobeingphysicallysick,mydadwasinthemidstofanervous______,thoughnoneofusknewtocallitthatatthe

Saleshaveshownsomeimprovement_____welaunchedthenewproductlastyear.

政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用(　　)。