下列各序列中不是堆的是

admin2017-06-21 56

问题下列各序列中不是堆的是

选项 A、(91，85，53，36，47，30，24，12)
B、(91，85，53，47，36，30，24，12)
C、(47，91，53，85，30，12，24，36)
D、(91，85，53，47，30，12，24，36)

答案C

解析堆可以看成一棵完全二叉树：任一根节点＞=左右孩子(或者＜=)，(大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

转载请注明原文地址:https://www.kaotiyun.com/show/kiqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

宏命令RunSQL的功能是

下列关于栈和队列的描述中，正确的是()。

宏命令FindRecord的功能是

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

通常软件测试实施的步骤是()。

下面对软件测试描述错误的是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（　　）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

宏命令RunSQL的功能是

下列关于栈和队列的描述中，正确的是()。

宏命令FindRecord的功能是

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

通常软件测试实施的步骤是()。

下面对软件测试描述错误的是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（ ）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

肉桂挥发油中主要成分是（　　）。