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

admin2010-05-22 43

问题下面各序列中，只有(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/T11457—2006》，验证过程试图确保活动的输出产品已经被正确制造，而确认过程则试图确保建造了正确的产品。因此，项目组为保证系统的设计满足需求规格说明书要求而实施的过程属于______。
系统集成项目完成了需求分析阶段的工作并开发了原型系统，承建方应组织本方项目经理、建设方代表和相关干系人完成______工作。
下列活动不属于项目团队建设的是______。
在进行项目活动历时估算时，如果很难获得项目工作的详细信息，可采用______作为项目活动历时估算的工具。
在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。
下面关于索赔的说法中，不正确的是________。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。
某公司的销售收入状态如表18-1所示，该公司达到盈亏平衡点时的销售收入是()人民币。
由于软硬件故障可能造成数据库中的数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如：定期将数据库作备份；在进行事务处理时，将数据更新(插入、删除、修改)的全部有关内容写入(15)。
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

随机试题

肺癌治疗方法的选择是
下列关于类白血病反应的描述，错误的是
关于外周神经冲动能否传入高级神经中枢引起疼痛的学说是
放射性131I治疗甲状腺功能亢进症最主要的并发症是
男性，35岁。与家人争吵后服敌敌畏100ml，被送往医院急救。在使用阿托品治疗时，提示患者已“阿托品化”的指标是()。
李某租住王某一问房，2008年租赁合同到期，李某迟迟不愿退房。王某无奈，只得将李某诉至法院，法院判决李某退房。判决生效后，李某无正当理由拒不执行，王某于是申请强制执行。当执行员带法警进入该房时，案外人张某手持木棍将执行员打伤，法院对张某拘留15日，罚款80
当获证企业的质量管理体系不符合认证要求时，认证机构可采取的警告措施是()。【2007年考试真题】
百事可乐最初于19世纪90年代由美国北加州一位名为CalebBradham的药剂师所造，以碳酸水、糖、香草、生油、胃蛋白酶及可乐果制成。该药物最初是用于治理胃部疾病，后来被命名为“Pepsi”，并于1903年6月16日将之注册为商标。是美国百事公司推出的一
Meatandvegetablesaremeasuredingramsandkilograms.Milkandotherliquidfoodsaremeasuredinlitersandmilliliters.The
DearMs.Green,IwasveryconcernedwhenIreceivedyourletterofyesterdaycomplainingthatthecentralheatingsystemin

最新回复(0)

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

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

软考中级

根据《软件工程术语GB/T11457—2006》，验证过程试图确保活动的输出产品已经被正确制造，而确认过程则试图确保建造了正确的产品。因此，项目组为保证系统的设计满足需求规格说明书要求而实施的过程属于______。

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

下列活动不属于项目团队建设的是______。

在进行项目活动历时估算时，如果很难获得项目工作的详细信息，可采用______作为项目活动历时估算的工具。

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

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

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

某公司的销售收入状态如表18-1所示，该公司达到盈亏平衡点时的销售收入是()人民币。

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

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

肺癌治疗方法的选择是

下列关于类白血病反应的描述，错误的是

关于外周神经冲动能否传入高级神经中枢引起疼痛的学说是

放射性131I治疗甲状腺功能亢进症最主要的并发症是

男性，35岁。与家人争吵后服敌敌畏100ml，被送往医院急救。在使用阿托品治疗时，提示患者已“阿托品化”的指标是()。

当获证企业的质量管理体系不符合认证要求时，认证机构可采取的警告措施是()。【2007年考试真题】

Meatandvegetablesaremeasuredingramsandkilograms.Milkandotherliquidfoodsaremeasuredinlitersandmilliliters.The

DearMs.Green,IwasveryconcernedwhenIreceivedyourletterofyesterdaycomplainingthatthecentralheatingsystemin