设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

admin2009-03-19 51

问题设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

选项 A、a，g，h，m，n，p，q，x，z
B、a，S，m，h，q，n，p，x，z
C、g，m，q，a，n，p，x，h，z
D、h，g，m，p，a，n，q，x，z

答案2

解析堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

采用断续分齿飞刀铣削蜗轮时，飞刀相当于蜗轮滚刀的一个刀齿，在切削过程中作()。

会计科目。

用自动血液分析仪时，首选的抗凝剂是

自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。(　　)

没有在财务报表中反映但会减弱公司变现能力的因素有()。

下列各项中，会影响企业管理费用的有()。

下面关于公文写作基本要求中，属于内容范畴的是()。

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

采用断续分齿飞刀铣削蜗轮时，飞刀相当于蜗轮滚刀的一个刀齿，在切削过程中作()。

会计科目。

用自动血液分析仪时，首选的抗凝剂是

自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。( )

没有在财务报表中反映但会减弱公司变现能力的因素有()。

下列各项中，会影响企业管理费用的有()。

下面关于公文写作基本要求中，属于内容范畴的是()。

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。(　　)