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

admin2010-05-22 35

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

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

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

软考中级

相关试题推荐

关于系统工程的特点，下列叙述错误的是______。
A公司承担了某企业ERP项目的实施工作。项目经理入场后首先制定了项目沟通联络机制，并建议项目参建单位都提供各自的联络人，便于后续有效的沟通。对此做法理解正确的是______。
根据《GB/T12504—1990计算机软件质量保证计划规范》，评审文档质量的度量准则中的______准则，要求在软件开发各个阶段所编写的文档的内容，必须真实地反映该阶段的工作且与该阶段的需求相一致。
随着Webservice技术的兴起，出现了许多与工作流技术相关的Web服务规范，其中()的作用是将一组现有的服务组合起来，从而定义一个新的Web服务。
在J2EE架构中，访问数据库的应用程序编程接口采用()效率较高。
根据《电子信息系统机房设计规范GB50174-2008》，下面说法正确的是()。
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)
下面关于索赔的说法中，不正确的是________。
在TCP／IP协议分层结构中，SNMP是在(21)协议之上的异步请求／响应协议。
美国权威市场调查机构GartnerGroup曾对造成非计划宕机的故障原因进行分析，并发表了专门报告，主要可以分为3类。请列举其名称并简述其内容。对于金融业务信息系统，其特点是7×24小时不间断地工作、业务数据量大、事务性强。数据库系统的备份一般可分为

随机试题

下列属于癌前病变的是
脂肪酸β-氧化和酮体生成共同中间产物是
A、前伸髁导B、前伸切导C、补偿曲线D、牙尖工作(平衡)斜面E、定位平面全口义齿上颌后牙颊尖连线形成
患者，女性，50岁，脊髓损伤致尿失禁，留置导尿4天。尿管引流通畅，尿液色黄、浑浊。应给予的护理措施是
下列哪些行为属于盗窃?
物业管理的基本特征不包括()。
下列项目中，不需要缴纳印花税的有()。
教师的专业知识是教师知识结构的核心。()
(Ⅰ)已知f(x)=，在(一∞，+∞)存在原函数，求常数A以及f(x)的原函数；(Ⅱ)设｜y｜＜1，求F(y)=∫—11｜x一y｜exdx．
下面关于8250的叙述中，正确的是

最新回复(0)

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

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

软考中级

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

A公司承担了某企业ERP项目的实施工作。项目经理入场后首先制定了项目沟通联络机制，并建议项目参建单位都提供各自的联络人，便于后续有效的沟通。对此做法理解正确的是______。

根据《GB/T12504—1990计算机软件质量保证计划规范》，评审文档质量的度量准则中的______准则，要求在软件开发各个阶段所编写的文档的内容，必须真实地反映该阶段的工作且与该阶段的需求相一致。

随着Webservice技术的兴起，出现了许多与工作流技术相关的Web服务规范，其中()的作用是将一组现有的服务组合起来，从而定义一个新的Web服务。

在J2EE架构中，访问数据库的应用程序编程接口采用()效率较高。

根据《电子信息系统机房设计规范GB50174-2008》，下面说法正确的是()。

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

下面关于索赔的说法中，不正确的是________。

在TCP／IP协议分层结构中，SNMP是在(21)协议之上的异步请求／响应协议。

下列属于癌前病变的是

脂肪酸β-氧化和酮体生成共同中间产物是

A、前伸髁导B、前伸切导C、补偿曲线D、牙尖工作(平衡)斜面E、定位平面全口义齿上颌后牙颊尖连线形成

患者，女性，50岁，脊髓损伤致尿失禁，留置导尿4天。尿管引流通畅，尿液色黄、浑浊。应给予的护理措施是

下列哪些行为属于盗窃?

物业管理的基本特征不包括()。

下列项目中，不需要缴纳印花税的有()。

教师的专业知识是教师知识结构的核心。()

(Ⅰ)已知f(x)=，在(一∞，+∞)存在原函数，求常数A以及f(x)的原函数；(Ⅱ)设｜y｜＜1，求F(y)=∫—11｜x一y｜exdx．

下面关于8250的叙述中，正确的是