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

admin2021-06-10 45

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/GTap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

在面向对象方法中，实现信息隐蔽是依靠

下列叙述中，错误的是

下列软件中，属于应用软件的是()。

一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

计算机能直接识别和执行的语言是()。

数据库系统的三级模式不包括

用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。

将计算机分为286，386，486，Pentium，是按照

main(){chars[4]="9876"，*p；for(p=s；p＜s+2；p++)printf("%s\n"，p)；}错误：改正：

按照《建设工程工程量清单计价规范》的规定，工程建设风险因素所需费用在(　　)中考虑。

下列有关应急预案演练结束与终止说法中，不正确的是()。

下列各项税金中，一般不影响企业损益的是（）。

材料价格差异与数量差异产生的原因有哪些?

下列有关事务所侵权赔偿顺位和赔偿责任范围的陈述中，恰当的是()。

唐德斯C反应时又叫()。

风险管理

设f(x)在(－∞，＋∞)上连续，f’(0)＝1，且对任意的x，y∈(－∞，＋∞)，有f(x＋y)＝f(x)f(y)，求f(x)．

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

在面向对象方法中，实现信息隐蔽是依靠

下列叙述中，错误的是

下列软件中，属于应用软件的是()。

一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

计算机能直接识别和执行的语言是()。

数据库系统的三级模式不包括

用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。

将计算机分为286，386，486，Pentium，是按照

main(){chars[4]="9876"，*p；for(p=s；p＜s+2；p++)printf("%s\n"，p)；}错误：______改正：______

按照《建设工程工程量清单计价规范》的规定，工程建设风险因素所需费用在( )中考虑。

下列有关应急预案演练结束与终止说法中，不正确的是()。

下列各项税金中，一般不影响企业损益的是（）。

材料价格差异与数量差异产生的原因有哪些?

下列有关事务所侵权赔偿顺位和赔偿责任范围的陈述中，恰当的是()。

唐德斯C反应时又叫()。

风险管理

设f(x)在(－∞，＋∞)上连续，f’(0)＝1，且对任意的x，y∈(－∞，＋∞)，有f(x＋y)＝f(x)f(y)，求f(x)．

main(){chars[4]="9876"，*p；for(p=s；p＜s+2；p++)printf("%s\n"，p)；}错误：改正：

按照《建设工程工程量清单计价规范》的规定，工程建设风险因素所需费用在(　　)中考虑。