设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

admin2010-01-17 74

问题设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

选项 A、H，G，M，P，A，N，Q，X，Z
B、G，M，Q，A，N，P，X，H，Z
C、A，G，M，H，Q，N，P，X，Z
D、A，G，H，M，N，P，Q，X，Z

答案C

解析本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第|n/2|，因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q，G，M，Z，A，N，P，X，H)的|n/2|等于4，对应的元素是Z，根据与这个关键码序列对应的完全二叉树可以知道，Z＞H，则交换。接着是对第3个元素M进行“筛选”，由于它不大于其左、右孩子结点的值，则筛选后序列不变。再接下来是对第2个元素G进行“筛选”，由于它大于右孩子结点A的值，则交换。最后是对第1个元素Q进行“筛选”，它此时大于其左孩子结点A的值，则交换之，后又大于其右孩子结点G的值，再交换后得到建堆的结果是(A，G，M，H，Q，N，P，X，Z)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

涌泉穴主治包括()。

电解镍的外观质量要求各品号镍应洗净板面及夹层内的电解液。0号、1号镍板平均厚度不应()。

Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout

甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：

在分析典型小时气象条件下，项目对环境空气敏感区和评价范围的最大环境影响时，应绘制()出现区域小时平均浓度最大值时所对应的浓度等值线分布图。

下列关于数据分组的说法，正确的有()。

最常见的绩效沟通过程，包含以下环节()

关于“基差”，下列说法不正确的是()。

设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

涌泉穴主治包括()。

电解镍的外观质量要求各品号镍应洗净板面及夹层内的电解液。0号、1号镍板平均厚度不应()。

Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout

甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：

在分析典型小时气象条件下，项目对环境空气敏感区和评价范围的最大环境影响时，应绘制()出现区域小时平均浓度最大值时所对应的浓度等值线分布图。

下列关于数据分组的说法，正确的有()。

最常见的绩效沟通过程，包含以下环节()

关于“基差”，下列说法不正确的是()。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。