设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

admin2020-02-27 31

问题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

选项 A、1
B、3
C、7
D、9

答案B

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二又树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点K_i开始，逐步把以K_[n／2]，K_[n／2]-1，K_[n／2]-2…为根的子树排成堆，直到以K₁为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://jikaoti.com/ti/3xx0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl

VB中有3个键盘事件：KeyVress、KeyDown、KeyUP，若光标在Text1文本框中，则每输入一个字母()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

下列关于栈的叙述中，正确的是

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

软件测试的过程是()。a．验收测试b．集成测试c．单元测试d．系统测试

darkandsmoky

患者，女性，40岁，进行性背部疼痛。全身消瘦乏力1年。检查：第6胸椎后突畸形，局部有压痛及叩痛；X线检查示胸椎6、7间隙变窄，上下缘模糊；红细胞沉降率第一小时末为60mm。临床诊断为

对房地产经纪服务费的管理主要是从()方面进行。

下列不属于基金管理人应当履行的职责的是（）

下面不属于有规则游戏的是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是：

Happyhoursarenotnecessarilyhappy,nordotheylastforanhour,buttheyhavebecomeapartoftheritualoftheofficewor

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句”Checkl．Enabled=False”，则运行后复选框的状态为()。

To______thestructuralimbalancesinthebudget,andalsointheeconomytheAdministrationhasgivenitssupporttoaconstitut

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl

VB中有3个键盘事件：KeyVress、KeyDown、KeyUP，若光标在Text1文本框中，则每输入一个字母()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

下列关于栈的叙述中，正确的是

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

软件测试的过程是()。a．验收测试b．集成测试c．单元测试d．系统测试

darkandsmoky

患者，女性，40岁，进行性背部疼痛。全身消瘦乏力1年。检查：第6胸椎后突畸形，局部有压痛及叩痛；X线检查示胸椎6、7间隙变窄，上下缘模糊；红细胞沉降率第一小时末为60mm。临床诊断为

对房地产经纪服务费的管理主要是从()方面进行。

下列不属于基金管理人应当履行的职责的是（）

下面不属于有规则游戏的是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是：

Happyhoursarenotnecessarilyhappy,nordotheylastforanhour,buttheyhavebecomeapartoftheritualoftheofficewor

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句”Checkl．Enabled=False”，则运行后复选框的状态为()。

To______thestructuralimbalancesinthebudget,andalsointheeconomytheAdministrationhasgivenitssupporttoaconstitut

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。