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

admin2010-05-22 57

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

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

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

软考中级

相关试题推荐

AP(AccessPoint)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点。AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达______米。
评标委员会中，技术、经济等方面的专家不得少于成员总数的______。
我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级，其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。
边界值分析是一种常用的黑盒测试法。某程序循环体最少执行0次，最多执行100次，采用边界值分析法，宜选择()作为测试用例。
(81)不属于软件工程国家标准的文档标准类。
形成WebService架构基础的协议不包括(131)。
以下关于信息库(Repository)的叙述中，最恰当的是(76)；(77)不是信息库所包含的内容。(76)
由于软硬件故障可能造成数据库中的数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如：定期将数据库作备份；在进行事务处理时，将数据更新(插入、删除、修改)的全部有关内容写入(15)。
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

随机试题

A．以健康人或病人作为受试对象B．实验时使用对照和双盲法C．不选择弱势人群作为受试者D．实验中受试者得到专家的允许后可自由决定是否退出E．弱势人群若参加实验，需要监护人的签字能体现人体实验科学原则的是
下列哪项不是医疗机构应当在12小时内向当地卫生行政部门报告的重大医疗过失行为
()是利用两根桅杆组成的门式吊推器的回转、滑移等动作，用桅杆使设备绕支撑铰链回转，同时桅杆根部沿地面滑道平移，使设备或构件从水平位置回转到垂直安装位置。
背景资料某三级公路地处丘陵地区，砂类土居多，设计车速40km/h，路基宽度8.5m，基层为石灰稳定砂砾，面层为8cm的沥青混凝土。施工过程部分事件摘要如下：事件1：路基施工正好赶上雨期，施工前，施工方做了如下准备工作：(1)住地、库
(操作员：李主管；账套：103账套；操作日期：2014年1月1日)输入“银行存款——民生银行”的期初余额。原币：美元1000本位币：6200。
从实务上讲弹性预算只能编制弹性利润预算。()
俗话说：“要给学生一杯水，要有一桶水。”这主要是强调教师需要()。
(2015年中国科技大学)为什么投资组合可以降低风险?
商标法
Theypromisedthattheywould______(本周内起草一份合同).

最新回复(0)

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

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

软考中级

AP(AccessPoint)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点。AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达______米。

评标委员会中，技术、经济等方面的专家不得少于成员总数的______。

我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级，其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。

边界值分析是一种常用的黑盒测试法。某程序循环体最少执行0次，最多执行100次，采用边界值分析法，宜选择()作为测试用例。

(81)不属于软件工程国家标准的文档标准类。

形成WebService架构基础的协议不包括(131)。

以下关于信息库(Repository)的叙述中，最恰当的是(76)；(77)不是信息库所包含的内容。(76)

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

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

A．以健康人或病人作为受试对象B．实验时使用对照和双盲法C．不选择弱势人群作为受试者D．实验中受试者得到专家的允许后可自由决定是否退出E．弱势人群若参加实验，需要监护人的签字能体现人体实验科学原则的是

下列哪项不是医疗机构应当在12小时内向当地卫生行政部门报告的重大医疗过失行为

()是利用两根桅杆组成的门式吊推器的回转、滑移等动作，用桅杆使设备绕支撑铰链回转，同时桅杆根部沿地面滑道平移，使设备或构件从水平位置回转到垂直安装位置。

(操作员：李主管；账套：103账套；操作日期：2014年1月1日)输入“银行存款——民生银行”的期初余额。原币：美元1000本位币：6200。

从实务上讲弹性预算只能编制弹性利润预算。()

俗话说：“要给学生一杯水，要有一桶水。”这主要是强调教师需要()。

(2015年中国科技大学)为什么投资组合可以降低风险?

商标法

Theypromisedthattheywould______(本周内起草一份合同).