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

admin2010-05-22 39

问题下面各序列中，只有(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

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

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

软考中级

相关试题推荐

以下对信息系统集成的叙述，不正确的是______。
若一个网络系统中有270个信息点，按照EI/TIA586标准进行结构化布线时，一般需要RJ45头的总量是______。
下列不符合综合布线产品选择原则的是______。
《计算机软件产品开发文件编制指南》将软件项目文档分为开发文档、管理文档和()。
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)
用户数据报(UDP)协议是互联网传输层的协议之一。下面的应用层协议或应用软件使用UDP协议的是________。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。
根据《计算机软件质量保证计划规范GB/T12504-1990》，(75)是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
由于软硬件故障可能造成数据库中的数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如：定期将数据库作备份；在进行事务处理时，将数据更新(插入、删除、修改)的全部有关内容写入(15)。
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

随机试题

形成血浆胶体渗透压的主要物质是
如图所示，根据梁的弯矩图可求得剪力为()。
给水管道穿越承重墙体处应预留洞口。管顶上部净空不得小于建筑物的沉降量，以保护管道不致因建筑的沉降而损坏。一般不小于：[2006年第54题]
在工程地质特殊的地段管线敷设应遵循的原则中，下列哪项错误?
应用动态控制原理进行目标控制时，用于纠偏的管理措施的有()。
申海公司是一家国有公司，2009年内，发生以下事项：5月，公司档案管理部门会同财务部门对保管期已满的会计档案编制销毁清册和销毁意见，报请公司负责人批准后，财务部门指定会计刘某负责监销及会计档案保管员张某进行销毁，张某在刘某在场的情况下将该批会计档案销毁。6
在我国，独立于公司和客户之外，接受期货公司委托，独立承担基于居间法律关系所产生的民事责任的自然人或组织包括()。
进出境运输工具装载的途中必需的燃料、物料和饮食用品，经海关审查无误后可以免予缴纳关税。()
在介绍舞蹈《千手观音》时，陈老师发现后排的一个女生没有集中注意力听课。当播放《千手观音》视频时，她却很专注地模仿视频中的舞蹈动作，动作很到位，但是影响了周围同学安心听课。于是陈老师将她叫到前面来，进行了批评教育，并让她在前排空位处坐下听课直至下课。该教师的
甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。

最新回复(0)

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

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

软考中级

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

若一个网络系统中有270个信息点，按照EI/TIA586标准进行结构化布线时，一般需要RJ45头的总量是______。

下列不符合综合布线产品选择原则的是______。

《计算机软件产品开发文件编制指南》将软件项目文档分为开发文档、管理文档和()。

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

用户数据报(UDP)协议是互联网传输层的协议之一。下面的应用层协议或应用软件使用UDP协议的是________。

第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。

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

由于软硬件故障可能造成数据库中的数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如：定期将数据库作备份；在进行事务处理时，将数据更新(插入、删除、修改)的全部有关内容写入(15)。

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

形成血浆胶体渗透压的主要物质是

如图所示，根据梁的弯矩图可求得剪力为()。

给水管道穿越承重墙体处应预留洞口。管顶上部净空不得小于建筑物的沉降量，以保护管道不致因建筑的沉降而损坏。一般不小于：[2006年第54题]

在工程地质特殊的地段管线敷设应遵循的原则中，下列哪项错误?

应用动态控制原理进行目标控制时，用于纠偏的管理措施的有()。

在我国，独立于公司和客户之外，接受期货公司委托，独立承担基于居间法律关系所产生的民事责任的自然人或组织包括()。

进出境运输工具装载的途中必需的燃料、物料和饮食用品，经海关审查无误后可以免予缴纳关税。()

甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。