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

admin2010-05-22 50

问题下面各序列中，只有(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://kaotiyun.com/show/8BTZ777K

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

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

软考中级

相关试题推荐

关于系统工程的特点，下列叙述错误的是______。
用一系列软件的修改来评价软件体系结构的易修改性，属于基于______上的软件体系结构评估方式。
国家标准GB/T16260《软件产品评价——质量特性及其使用指南》规定了软件产品的6个质量特性，它们分别是______。
一个自动化设计团队应该熟悉最新的自动装配技术。团队可通过一系列的途径得到这种知识：它可以雇用一个专门的项目问题专家，可以请一个顾问，可以将一个现有的工程师送去参加一个有关机器人的讲座或者请一个制造部门的人加入团队。每一种方法的相关成本必须在项目计划中给予考
标前会议也称为投标预备会，是招标人按投标须知规定的时间和地点召开的会议。以下关于标前会议有关文档的说法中，错误的是________。
根据《计算机软件质量保证计划规范GB/T12504-1990》，(75)是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
正当项目顺利进行时，客户突然要求做没有包括在合同中的额外的工作。这时项目团队开始对规格、交货日期和进度进行变更。在调整任何工作之前，项目经理应该需要的沟通工具是()。
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

随机试题

在系统说明书的内容中，资源预算属于()
难产的常见原因是：_________、_________及_________。
“血鼓”的特点是
利用假设开发法估价，下列情形中会使评估价值高的是()。
纸币的交换价值依存于()。
案例：下面为一道物理习题和某同学的解答过程。题目：如图8所示，水平面(纸面)内间距为L的平行金属导轨间接两个阻值均为R的电阻，质量为m、长度为L的金属杆置于导轨上。t=0时，金属杆在水平向右、大小为F的恒定拉力作用下由静止开始运动。t1时刻，金
以下选项所列行为中，正确的表述有()。
北京是一个有着3000余年建城史和800余年建都史的城市，在下列称谓中，________不是北京历史上的别称。
Therearegreatimpedimentstothegeneraluseofastandardinpronunciationcomparabletothatexistinginspelling(orthogra
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

最新回复(0)

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

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

软考中级

关于系统工程的特点，下列叙述错误的是______。

用一系列软件的修改来评价软件体系结构的易修改性，属于基于______上的软件体系结构评估方式。

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

标前会议也称为投标预备会，是招标人按投标须知规定的时间和地点召开的会议。以下关于标前会议有关文档的说法中，错误的是________。

根据《计算机软件质量保证计划规范GB/T12504-1990》，(75)是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

正当项目顺利进行时，客户突然要求做没有包括在合同中的额外的工作。这时项目团队开始对规格、交货日期和进度进行变更。在调整任何工作之前，项目经理应该需要的沟通工具是()。

中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

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

在系统说明书的内容中，资源预算属于()

难产的常见原因是：_________、_________及_________。

“血鼓”的特点是

利用假设开发法估价，下列情形中会使评估价值高的是()。

纸币的交换价值依存于()。

以下选项所列行为中，正确的表述有()。

北京是一个有着3000余年建城史和800余年建都史的城市，在下列称谓中，________不是北京历史上的别称。

Therearegreatimpedimentstothegeneraluseofastandardinpronunciationcomparabletothatexistinginspelling(orthogra

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

难产的常见原因是：_____、_及_____。