以下序列中不符合堆定义的是( )。

admin2010-05-13 28

问题以下序列中不符合堆定义的是( )。

选项 A、151，87，123，79，82，62，84，42，31，17，68
B、151，123，87，84，82，79，68，62，42，31，17
C、17，31，42，62，68，79，82，84，87，123，151
D、151，87，42，79，82，62，68，123，84，17，31

答案8

解析若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中，根结点151都大于左右孩子结点的值，而元素42是62和68的父结点，却都小于左右子结点的值。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

全面质量管理的内容主要包括()
新生儿开始排胎便的时间为
随着城市的进一步发展，××市的地下管线越来越多。由于历史原因，早期的地下管线没有管线图，在城市建设过程中，很容易遭到破坏。为了摸清管线的分布情况，建立全市的地下管线信息系统，为规划、建设、管理部门提供信息，决定开展全市的地下管线测量工作。某甲级测绘单位通过
关于融资风险应对措施的说法，正确的是()。
下列有关项目合伙人和项目质量复核人员的责任的说法中，错误的是()。
阅读下面的文言文，完成下列问题孙膑孙武既死，后百余岁有孙膑。膑生阿、鄄之间，膑亦孙武之后世子孙也。孙膑尝与庞涓俱学兵法。庞涓既事魏，得为惠王将军，而自以为能不及孙膑，乃
意志坚强的人在行动时没有内心的冲突。()
1．这句话指文化不应被遗忘或隐藏，而应转化为生产力，在人们日常生活中发挥重要作用。2．面临问题：城市建设格局千篇一律，样式缺乏个性，建筑材料单纯堆叠；历史遗迹遭到人为破坏；文化资源未转化为生产力。3．文化的作用：①促进经济发展，带来经济效益，是城市文
A、Trackingontheonlinebanking.B、Trackingwithdebitcardsorcreditcards.C、Trackingthroughcheckingaccount.D、Trackingw
A、Nov.7th.B、Nov.8th.C、Nov.10th.D、Nov.13th.B根据We’llarrivethedayaftertomorrow.ThatisNovember10th.可知,他们到达的日期是11月

最新回复(0)

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

全面质量管理的内容主要包括()

新生儿开始排胎便的时间为

关于融资风险应对措施的说法，正确的是()。

下列有关项目合伙人和项目质量复核人员的责任的说法中，错误的是()。

阅读下面的文言文，完成下列问题孙膑孙武既死，后百余岁有孙膑。膑生阿、鄄之间，膑亦孙武之后世子孙也。孙膑尝与庞涓俱学兵法。庞涓既事魏，得为惠王将军，而自以为能不及孙膑，乃

意志坚强的人在行动时没有内心的冲突。()

A、Trackingontheonlinebanking.B、Trackingwithdebitcardsorcreditcards.C、Trackingthroughcheckingaccount.D、Trackingw

A、Nov.7th.B、Nov.8th.C、Nov.10th.D、Nov.13th.B根据We’llarrivethedayaftertomorrow.ThatisNovember10th.可知,他们到达的日期是11月

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

全面质量管理的内容主要包括()

新生儿开始排胎便的时间为

关于融资风险应对措施的说法，正确的是()。

下列有关项目合伙人和项目质量复核人员的责任的说法中，错误的是()。

阅读下面的文言文，完成下列问题孙膑孙武既死，后百余岁有孙膑。膑生阿、鄄之间，膑亦孙武之后世子孙也。孙膑尝与庞涓俱学兵法。庞涓既事魏，得为惠王将军，而自以为能不及孙膑，乃

意志坚强的人在行动时没有内心的冲突。()

A、Trackingontheonlinebanking.B、Trackingwithdebitcardsorcreditcards.C、Trackingthroughcheckingaccount.D、Trackingw

A、Nov.7th.B、Nov.8th.C、Nov.10th.D、Nov.13th.B根据We’llarrivethedayaftertomorrow.ThatisNovember10th.可知,他们到达的日期是11月

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。