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

admin2020-06-30 55

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

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。

编写如下程序：PrivateSubCommand1_Click()DimnAsInteger,tAsLongStaticsAsIntegert=1Forn=1To3t=

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

决定标签内容显示位置的属性是

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

下列有关通用对话框控件的说法中，正确的是

能够将组合框Combol中最后一个数据项删除的语句为()。

下列说法中，错误的是

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

砂仁、白豆蔻皆可用治

除了哪味药物，入汤剂都宜先煎

A．含牙囊肿B．黏液囊肿C．牙源性钙化囊肿D．婴儿龈囊肿E．牙旁囊肿滤泡囊肿是

输卵管妊娠的根治性手术适应证不包括

波长为λ的X射线，投射到晶格常数为d的晶体上，取k=1，2，3，…，出现X射线衍射加强的衍射角θ(衍射的X射线与晶面的夹角)满足的公式为()。

()是应急救援工作的核心内容之一，其目的是为尽快地控制事故的发展，防止事故的蔓延和进一步扩大，从而最终控制住事故，并积极营救事故现场的受害人员。

某股份有限公司注册资本为5000万元人民币，董事会有5名成员，该公司应在2个月内召开临时股东大会的情形有(　　　)。

良好的师生关系是教育教学取得成功的（）。

某小型微利工业企业2012年度的相关情况如下：①产品销售收入50万元。②其他应征税的收入10万元。③销售成本、销售税金及附加45万元。④有关费用、其他支出5万元，经审查企业所得税前费用列支罚款4万元。要求：

下列古文中没有体现矛盾普遍性的是

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

二级VB

NCRE全国计算机二级

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是( )。

编写如下程序：PrivateSubCommand1_Click()DimnAsInteger,tAsLongStaticsAsIntegert=1Forn=1To3t=

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

决定标签内容显示位置的属性是

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝

下列有关通用对话框控件的说法中，正确的是

能够将组合框Combol中最后一个数据项删除的语句为()。

下列说法中，错误的是

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

砂仁、白豆蔻皆可用治

除了哪味药物，入汤剂都宜先煎

A．含牙囊肿B．黏液囊肿C．牙源性钙化囊肿D．婴儿龈囊肿E．牙旁囊肿滤泡囊肿是

输卵管妊娠的根治性手术适应证不包括

波长为λ的X射线，投射到晶格常数为d的晶体上，取k=1，2，3，…，出现X射线衍射加强的衍射角θ(衍射的X射线与晶面的夹角)满足的公式为()。

()是应急救援工作的核心内容之一，其目的是为尽快地控制事故的发展，防止事故的蔓延和进一步扩大，从而最终控制住事故，并积极营救事故现场的受害人员。

某股份有限公司注册资本为5000万元人民币，董事会有5名成员，该公司应在2个月内召开临时股东大会的情形有( )。

良好的师生关系是教育教学取得成功的（）。

某小型微利工业企业2012年度的相关情况如下：①产品销售收入50万元。②其他应征税的收入10万元。③销售成本、销售税金及附加45万元。④有关费用、其他支出5万元，经审查企业所得税前费用列支罚款4万元。要求：

下列古文中没有体现矛盾普遍性的是

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

某股份有限公司注册资本为5000万元人民币，董事会有5名成员，该公司应在2个月内召开临时股东大会的情形有(　　　)。