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

admin2015-12-21 77

问题设有关键码序列(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/Tabp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2010-08-0810∶15∶20AM}Y＝.Y.Z＝"123.24"执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

DELETEFROM教师表WHERE年龄>60语句的功能是(　　)。

在VisualFoxPro中，在打开了多个工作区的情况下，执行SELECT0的结果是(　　)。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(　　)。

用链表表示线性表的优点是(　　)。

执行如下程序，最后s的显示值为SETTALKOFFs=0i=5x=11DOWHILEs

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

有某商场的销售记录（日期、商品名称、商品单价、销售数量），要查询每天的销售情况，以下正确的SQL语句是(　　)。

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了___、_和___过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2010-08-0810∶15∶20AM}Y＝.Y.Z＝"123.24"执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是( )。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是( )。

DELETEFROM教师表WHERE年龄>60语句的功能是( )。

在VisualFoxPro中，在打开了多个工作区的情况下，执行SELECT0的结果是( )。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )。

用链表表示线性表的优点是( )。

执行如下程序，最后s的显示值为SETTALKOFFs=0i=5x=11DOWHILEs

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码( )。

有某商场的销售记录（日期、商品名称、商品单价、销售数量），要查询每天的销售情况，以下正确的SQL语句是( )。

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。( )

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了_____、_____和_____过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2010-08-0810∶15∶20AM}Y＝.Y.Z＝"123.24"执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

DELETEFROM教师表WHERE年龄>60语句的功能是(　　)。

在VisualFoxPro中，在打开了多个工作区的情况下，执行SELECT0的结果是(　　)。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(　　)。

用链表表示线性表的优点是(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

有某商场的销售记录（日期、商品名称、商品单价、销售数量），要查询每天的销售情况，以下正确的SQL语句是(　　)。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

教育制度的发展经历了___、_和___过程。