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

admin2020-02-27 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了读取数据，需打开顺序文件”D：＼data5．txt”，以下正确的命令是()。

为了保存数据，需打开顺序文件"E：＼UserData．txt"，以下正确的命令是()。

VB应用程序不能把一个二维表格中的数据存入文件()。

以下VisualBasic不支持的循环结构是()。

表达式Chr(Asc("G")+3)的值是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“XSLNCER

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％＝10：b％＝20Callswap(a，b)Printa,bEndSubPr

A．脾胃虚弱者慎用B．有毒，不宜过量或持续服用C．气虚下陷者忌用D．大便秘结者不宜用应用苦楝皮时应注意

A．医疗用毒性药品B．第二类精神药品C．麻醉药品D．第一类精神药品E．放射性药品连续使用后易产生依赖性、能成瘾癖的药品是()

甲、乙按30%和70%的份额共有1间房屋。二人将房屋出租给丙，丙取得甲和乙的同意后将该房屋转租给丁。现甲欲转让自己的份额。下列表述正确的是()。

[2006年第100题]对于室内变电所，当三相油浸电力变压器每台油量为多少时，需设在单独的变压器室内?

下列关于一株番茄和一头牛的叙述中错误的是()。

在城市学校的分布率中，师范与普通中学之比是：

4，9，25，81，289，()

Thetechnologywas______complicatedthatfewengineersofthecompanywereabletohandleit.