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

admin2020-02-27 50

问题设有关键码序列(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://www.kaotiyun.com/show/lTTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()

在窗体模块的声明部分声明变量时，不能使用的关键字是

有以下通用过程：Functionfun(NAsInteger)　　s＝0　　Fork＝1ToN　　　　　　s＝s＋k*(k＋1)　　Nextk　　fun＝sEndFunction该过程的功能是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

如果要定义一个窗体级变量，定义变量语句的位置应该是

结构化程序设计的3种结构是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()

在窗体模块的声明部分声明变量时，不能使用的关键字是

有以下通用过程：Functionfun(NAsInteger) s＝0 Fork＝1ToN s＝s＋k*(k＋1) Nextk fun＝sEndFunction该过程的功能是( )。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。

如果要定义一个窗体级变量，定义变量语句的位置应该是

结构化程序设计的3种结构是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()　

有以下通用过程：Functionfun(NAsInteger)　　s＝0　　Fork＝1ToN　　　　　　s＝s＋k*(k＋1)　　Nextk　　fun＝sEndFunction该过程的功能是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。