下列各序列中不是堆的是

admin2017-03-31 50

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

选项 A、(9l，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是“左根右"的排序，那么9l的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中可以定义三种主关键字：单字段、多字段及()。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
在软件开发中，需求分析阶段产生的主要文档是()。
对如图所示的二叉树进行中序遍历的结果为()。
下列关于栈的叙述中正确的是()。
下列叙述中，错误的是()。
使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。
使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。
下列工具中为需求分析的常用工具的是()。
下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

随机试题

女，22岁。发现皮肤瘀点、月经量过多1月余。实验室检查：Hb90ff／L，wBC4．0×109／L，Plt10×109／L。骨髓象：颗粒型巨核细胞在1．5cm×2．0cm涂片膜上可见160个，产板型巨核细胞数量为0。该患者最可能的诊断是
计算机系统由软件和硬件组成，没有软件的计算机被称为裸机，裸机不能完成任何操作。()
关于合伙企业与个人独资企业的表述，下列哪一选项是正确的?（2013年试卷三第30题)
在混凝土抗渗试验中，某组试件各块表面出现渗水现象时的最大压力如下表。结合上述内容，回答下列问题。公路隧道常见的质量问题包括()。
工料单价法中的工料单价是由完成单位工程、分部工程、分项工程所需的(　　)所构成。
下列属于一般纳税人不得开具增值税专用发票的情形有（）。
在下列无形资产中，不可确指的无形资产是()。
对烟叶税纳税人按规定缴纳的烟叶税，准予并入烟叶产品的买价计算增值税的进项税额，并在计算缴纳增值税时予以抵扣。()
对于实施西部大开发战略，叙述错误的是()。
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

在Access中可以定义三种主关键字：单字段、多字段及()。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

在软件开发中，需求分析阶段产生的主要文档是()。

对如图所示的二叉树进行中序遍历的结果为()。

下列关于栈的叙述中正确的是()。

下列叙述中，错误的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

下列工具中为需求分析的常用工具的是()。

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

女，22岁。发现皮肤瘀点、月经量过多1月余。实验室检查：Hb90ff／L，wBC4．0×109／L，Plt10×109／L。骨髓象：颗粒型巨核细胞在1．5cm×2．0cm涂片膜上可见160个，产板型巨核细胞数量为0。该患者最可能的诊断是

计算机系统由软件和硬件组成，没有软件的计算机被称为裸机，裸机不能完成任何操作。()

关于合伙企业与个人独资企业的表述，下列哪一选项是正确的?（2013年试卷三第30题)

在混凝土抗渗试验中，某组试件各块表面出现渗水现象时的最大压力如下表。结合上述内容，回答下列问题。公路隧道常见的质量问题包括()。

工料单价法中的工料单价是由完成单位工程、分部工程、分项工程所需的( )所构成。

下列属于一般纳税人不得开具增值税专用发票的情形有（）。

在下列无形资产中，不可确指的无形资产是()。

对烟叶税纳税人按规定缴纳的烟叶税，准予并入烟叶产品的买价计算增值税的进项税额，并在计算缴纳增值税时予以抵扣。()

对于实施西部大开发战略，叙述错误的是()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

工料单价法中的工料单价是由完成单位工程、分部工程、分项工程所需的(　　)所构成。