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

admin2020-06-30 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/49Hp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下声明数组和给数组赋值的语句中，正确的是()。

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列运算符中，优先级别最高的是

下列运算符中，优先级别最高的是()。

西川的代表诗集有【】

下列选项中，只供外用、不作内服的药物是()(2005年第37题)

下列各项中不属于消法范畴的是

水电厂设计中，用于330～500kV线路和多少MW及以上发电机的断路器应有两套独立的跳闸线圈?

在权利的分类中，财产所有权属于()。

关于我国社会主义法律体系，下列说法错误的是

在质量成本分析中，(49)是指为使工作符合要求的日标而进行检查和检验所付出的成本。

问题还没有解决，测试人员新报告的缺陷，或验证后缺陷仍然存在，这些缺陷所处的状态是______。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：

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

二级VB

NCRE全国计算机二级

以下声明数组和给数组赋值的语句中，正确的是()。

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger) f＝1 Fori＝1Toxf＝f*i Next s＝fEndFunctionPrivateSubCommand1

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列运算符中，优先级别最高的是

下列运算符中，优先级别最高的是()。

西川的代表诗集有【】

下列选项中，只供外用、不作内服的药物是()(2005年第37题)

下列各项中不属于消法范畴的是

水电厂设计中，用于330～500kV线路和多少MW及以上发电机的断路器应有两套独立的跳闸线圈?

在权利的分类中，财产所有权属于()。

关于我国社会主义法律体系，下列说法错误的是

在质量成本分析中，(49)是指为使工作符合要求的日标而进行检查和检验所付出的成本。

问题还没有解决，测试人员新报告的缺陷，或验证后缺陷仍然存在，这些缺陷所处的状态是______。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。