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

admin2009-03-19 43

问题设有关键码序列(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全国计算机三级

下面关于JTAG的叙述中，错误的是()。

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下面关于存储器的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

新生儿摄取胸部正位时应选择

虚喘之肺虚证治宜选用

可以治疗血证的通用穴位是（　　）。

甲企业转让一栋旧办公楼，当时造价为1000万元。后经过房地产评估机构评估认定该楼的重置价格为1800万元，成新度扣除率为60%.。在计算土地增值税时，其评估价格为()

下列项目中，免征土地增值税的有()。

教师通过和其他同事的“头脑风暴”，收集各种教学“病例”，然后归类进行分析，得出解决对策的方法属于()。

《中华人民共和国宪法》规定，公民对国家工作人员的违法失职行为有权向国家机关提出申诉、控诉或者检举，这属于公民基本权利中的：

在中国传统文化中，“龙马负图”“凤鸟来朝”“麒麟至郊”“元龟衔符”乃四大祥瑞之兆。龙、风、麟、龟等吉祥动物至今仍广泛流传。以下对四者主要寓意表述准确的是()。

Thereisnodoubt______buyingthingsonlinemakeslifealittleeasier.

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下面关于存储器的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

新生儿摄取胸部正位时应选择

虚喘之肺虚证治宜选用

可以治疗血证的通用穴位是（ ）。

甲企业转让一栋旧办公楼，当时造价为1000万元。后经过房地产评估机构评估认定该楼的重置价格为1800万元，成新度扣除率为60%.。在计算土地增值税时，其评估价格为()

下列项目中，免征土地增值税的有()。

教师通过和其他同事的“头脑风暴”，收集各种教学“病例”，然后归类进行分析，得出解决对策的方法属于()。

《中华人民共和国宪法》规定，公民对国家工作人员的违法失职行为有权向国家机关提出申诉、控诉或者检举，这属于公民基本权利中的：

在中国传统文化中，“龙马负图”“凤鸟来朝”“麒麟至郊”“元龟衔符”乃四大祥瑞之兆。龙、风、麟、龟等吉祥动物至今仍广泛流传。以下对四者主要寓意表述准确的是()。

Thereisnodoubt______buyingthingsonlinemakeslifealittleeasier.

可以治疗血证的通用穴位是（　　）。