下列各序列中不是堆的是

admin2017-06-21 69

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

选项 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全国计算机二级

软件生命周期是指(　　)。

不属于Access提供的数据筛选方式是()。

下面不属于需求分析阶段任务的是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

下列关于数据库设计的叙述中，错误的是()。

在数据表视图中，不能进行的操作是(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

下面属于应用软件的是

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

组织中最普遍使用的语言沟通方式有()

肾动脉狭窄由大动脉炎引起者，肾外表现可见

不引起剥脱性龈病损的疾病是

下列经营者中，属于营业税纳税人的是()。

以下不属于法律实施的是()。

丧偶女婿可以作为第一顺序法定继承人的条件是()。

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：(1)存在c∈(a，b)，使得f(c)=0；(2)存在ξi∈(a，b)(i=1，2)，且ξ1≠ξ2，使得f’(ξi)+f(ξi)=

Thedrivinginstructortoldmetopull______atthepostoffice.

WhatwasKevinSpaceybeforehebecamefamous?

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期是指( )。

不属于Access提供的数据筛选方式是()。

下面不属于需求分析阶段任务的是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

下列关于数据库设计的叙述中，错误的是()。

在数据表视图中，不能进行的操作是( )。

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

下面属于应用软件的是

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

组织中最普遍使用的语言沟通方式有()

肾动脉狭窄由大动脉炎引起者，肾外表现可见

不引起剥脱性龈病损的疾病是

下列经营者中，属于营业税纳税人的是()。

以下不属于法律实施的是()。

丧偶女婿可以作为第一顺序法定继承人的条件是()。

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：(1)存在c∈(a，b)，使得f(c)=0；(2)存在ξi∈(a，b)(i=1，2)，且ξ1≠ξ2，使得f’(ξi)+f(ξi)=

Thedrivinginstructortoldmetopull______atthepostoffice.

WhatwasKevinSpaceybeforehebecamefamous?

软件生命周期是指(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在数据表视图中，不能进行的操作是(　　)。