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

admin2010-05-13 36

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

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

相关试题推荐

某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
从该B树中删除关键码30后，结点A的子女数为
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

[*]
幼儿想象的特点表现在哪些方面?
为了便于证明文书使用单位准确地辨认香港委托公证人出具的证明，1992年司法部专门设立了
下列问题中不属于宏观经济学研究的是()
蛔虫所致并发症中最常见的是
A．卫气B．谷气C．清气D．营气E．元气
检验检测机构及其人员应当接受安全生产监督管理部门或者()的监督检查。
“尊师重道”一直以来是我们的教育理念。荀子最早提出“尊师重道”“天地者，生之本也；先祖者，类之本也；君师者，治之本也”(《荀子.礼论》)，把教师的地位与天、地、君、亲相提并论。所以，任何情况下，学生都要服从教师，尊重教师。()
"Itdoesn’tpaytobedishonest,doesit?""__________(那当然啦)!
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

从该B树中删除关键码30后，结点A的子女数为

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

[*]

幼儿想象的特点表现在哪些方面?

为了便于证明文书使用单位准确地辨认香港委托公证人出具的证明，1992年司法部专门设立了

下列问题中不属于宏观经济学研究的是()

蛔虫所致并发症中最常见的是

A．卫气B．谷气C．清气D．营气E．元气

检验检测机构及其人员应当接受安全生产监督管理部门或者()的监督检查。

"Itdoesn’tpaytobedishonest,doesit?""__________(那当然啦)!

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

从该B树中删除关键码30后，结点A的子女数为

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

[*]

幼儿想象的特点表现在哪些方面?

为了便于证明文书使用单位准确地辨认香港委托公证人出具的证明，1992年司法部专门设立了

下列问题中不属于宏观经济学研究的是()

蛔虫所致并发症中最常见的是

A．卫气B．谷气C．清气D．营气E．元气

检验检测机构及其人员应当接受安全生产监督管理部门或者()的监督检查。

"Itdoesn’tpaytobedishonest,doesit?""__________(那当然啦)!

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。