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

admin2010-05-13 45

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

选项 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】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

启明公司计划对其一条生产线进行减值测试，评估基准日为2019年2月1日，当日的5年期国债利率为4％，行业β系数为1．2，市场风险回报率为6％，启明公司对该生产线额外要求的报酬率为2％。则待估生产线的股权资本回报率为()。
要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。
脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为
属于保钾利尿药的是
进行项目工作分解的主要方法有()。
当采用变动单价时，合同中可以约定合同单价调整的情况有()。
以下预算中，不以销售预算为基础的是()。
下列关于分级基金特点的说法，错误的是()。
在明代，条例由权宜之法变为永久性法规始于()。
在DOS系统中，带有通配符的文件名*.*表示

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

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

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

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。

脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为

属于保钾利尿药的是

进行项目工作分解的主要方法有()。

当采用变动单价时，合同中可以约定合同单价调整的情况有()。

以下预算中，不以销售预算为基础的是()。

下列关于分级基金特点的说法，错误的是()。

在明代，条例由权宜之法变为永久性法规始于()。

在DOS系统中，带有通配符的文件名.表示

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

三级数据库技术

NCRE全国计算机三级

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

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

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

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

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。

脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为

属于保钾利尿药的是

进行项目工作分解的主要方法有()。

当采用变动单价时，合同中可以约定合同单价调整的情况有()。

以下预算中，不以销售预算为基础的是()。

下列关于分级基金特点的说法，错误的是()。

在明代，条例由权宜之法变为永久性法规始于()。

在DOS系统中，带有通配符的文件名*.*表示

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

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

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在DOS系统中，带有通配符的文件名.表示