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

admin2015-12-21 90

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

INSERT-SQL语句可以完成的功能是(　　)。

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。

命令"DIMEmyArray(10,10)"执行后，myArray(5,5)的值为(　　)。

在VisualFoxPro中建立一个程序文件Myproject.prg的命令是(　　)。

SQL语言是具有(　　)的功能。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是(　　)。

(1)将orderlistl表中的全部记录追加到orderlist表中，然后用SQLSELECT语句完成查询：按总金额降序列出所有客户的客户号、客户名及其订单号和总金额，并将结果存储到results表中(其中客户号、客户名取自customer表，订单号

(1)用SQL语句查询至少有三门的课程成绩在70分以上(包括70分)的学生姓名，并将结果按升序存入表文件results．dbf，然后将该SQL语句粘贴在SQL．TXT文件的第二行(只占一行)。(2)modi．prg程序的功能是：先为“学生”表增加

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。

下列医疗器械不属于高危器械的是

钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。

商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。

()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。

根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please

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

二级VF

NCRE全国计算机二级

INSERT-SQL语句可以完成的功能是( )。

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是( )。

命令"DIMEmyArray(10,10)"执行后，myArray(5,5)的值为( )。

在VisualFoxPro中建立一个程序文件Myproject.prg的命令是( )。

SQL语言是具有( )的功能。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是( )。

(1)将orderlistl表中的全部记录追加到orderlist表中，然后用SQLSELECT语句完成查询：按总金额降序列出所有客户的客户号、客户名及其订单号和总金额，并将结果存储到results表中(其中客户号、客户名取自customer表，订单号

(1)用SQL语句查询至少有三门的课程成绩在70分以上(包括70分)的学生姓名，并将结果按升序存入表文件results．dbf，然后将该SQL语句粘贴在SQL．TXT文件的第二行(只占一行)。(2)modi．prg程序的功能是：先为“学生”表增加

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。

下列医疗器械不属于高危器械的是

钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。

商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。

()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。

根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please

INSERT-SQL语句可以完成的功能是(　　)。

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。

命令"DIMEmyArray(10,10)"执行后，myArray(5,5)的值为(　　)。

在VisualFoxPro中建立一个程序文件Myproject.prg的命令是(　　)。

SQL语言是具有(　　)的功能。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是(　　)。