下列各序列中不是堆的是

admin2020-02-26 32

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

选项 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://kaotiyun.com/show/8RYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

作为现代计算机基本结构的冯·诺依曼体系包括

有二叉树如下图所示，则前序序列为

下列叙述中正确的是

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。

数据库管理系统是()。

数据库管理系统的基本功能不包括

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。

在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。

下列软件中，不是操作系统的是

高效消毒剂可以杀灭一切、病毒、真菌及其孢子等，对也有一定杀灭作用的制剂。例如、等。

临床上关节脱位最常见的部位是

下列属于房地产开发经营业具有的特点是()。

根据我国《城镇国有土地使用权出让和转让暂行条例》规定，下列关于最高出让年限的表述正确的是()。

属于所有者权益项目的有()。

关于职业技能，正确的说法是()。

学校组织30个研究生下贫困县支农，你如何组织?

下列行为载体所承载的行政行为中属于具体行政行为的是()。

支持子程序调用的数据结构是()。

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

作为现代计算机基本结构的冯·诺依曼体系包括

有二叉树如下图所示，则前序序列为

下列叙述中正确的是

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。

数据库管理系统是()。

数据库管理系统的基本功能不包括

在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。

下列软件中，不是操作系统的是

高效消毒剂可以杀灭一切________、病毒、真菌及其孢子等，对________也有一定杀灭作用的制剂。例如________、________等。

临床上关节脱位最常见的部位是

下列属于房地产开发经营业具有的特点是()。

根据我国《城镇国有土地使用权出让和转让暂行条例》规定，下列关于最高出让年限的表述正确的是()。

属于所有者权益项目的有()。

关于职业技能，正确的说法是()。

学校组织30个研究生下贫困县支农，你如何组织?

下列行为载体所承载的行政行为中属于具体行政行为的是()。

支持子程序调用的数据结构是()。

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

高效消毒剂可以杀灭一切、病毒、真菌及其孢子等，对也有一定杀灭作用的制剂。例如、等。