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

admin2020-02-27 57

问题设有关键码序列(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全国计算机二级

在标准模块中，将a定义为全局整型变量的语句是()。

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

以下关于过程的叙述中，错误的是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为()。

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

以下能够正确退出循环的是()。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

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

关于苏黎世金融市场的说法，下列不正确的是()

简述梅奥人际关系学说的主要内容。

A、微囊B、滴丸C、栓剂D、微丸E、软胶囊药物与辅料构成的直径小于2.5mm的球状实体称为（）。

购买实物的原始凭证必须有验收证明，即必须有购买人以外的第三者查证核实后，会计人员才能据以入账。()

纳税人被列入非正常户超过6个月的，税务机关可以宣布其税务登记证件失效。()

纳税人的下列行为中，属于偷税的有()。

()是联系家园的纽带，是传输信息和知识的桥梁。

TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien

Haveyoueverwantedtotravelbackthroughtimeandseewhatlifewaslikeatthe【B1】______ofman?Well,museumscanmakehis

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

二级VB

NCRE全国计算机二级

在标准模块中，将a定义为全局整型变量的语句是()。

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

以下关于过程的叙述中，错误的是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为()。

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

以下能够正确退出循环的是()。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

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

关于苏黎世金融市场的说法，下列不正确的是()

简述梅奥人际关系学说的主要内容。

A、微囊B、滴丸C、栓剂D、微丸E、软胶囊药物与辅料构成的直径小于2.5mm的球状实体称为（）。

购买实物的原始凭证必须有验收证明，即必须有购买人以外的第三者查证核实后，会计人员才能据以入账。()

纳税人被列入非正常户超过6个月的，税务机关可以宣布其税务登记证件失效。()

纳税人的下列行为中，属于偷税的有()。

()是联系家园的纽带，是传输信息和知识的桥梁。

TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien

Haveyoueverwantedtotravelbackthroughtimeandseewhatlifewaslikeatthe【B1】______ofman?Well,museumscanmakehis

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。