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

admin2017-06-18 27

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

选项 A、1
B、3
C、7
D、q

答案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/JbBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

学生表中有"学号"、"姓名"和"年龄"三个字段，SQL语句"SELECT学号FROM学生"完成的关系操作称为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

有关ZAP命令的描述，正确的是(　　)。

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。

Iwas______thepointoftelephoninghimwhenhisletterarrived.

卵巢功能早衰

治疗虚火灼肺型肺痨应首选

易吸湿的药品见光易氧化分解的药物

火区熄灭的条件正确的是()。

牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()

某油田2012年1月生产原油50万吨，其中20万吨用于销售，单价5000元／吨，收购联合企业同品种的已税原油3万吨，收购价3500元／吨。该油田当月应纳资源税()万元。(原油资源税税率5％)(2012年真题)

关于企业所得税收入确认原则的说法，正确的是()。

旅游保险合同的被保险人既可以是旅游者，也可以是旅游企业。()

Anygoodmysterymusteventuallyuncoveravillain,andinarecentdocumentary,"WhoKilledtheElectricCar?",thefilmmakers

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

二级VF

NCRE全国计算机二级

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

学生表中有"学号"、"姓名"和"年龄"三个字段，SQL语句"SELECT学号FROM学生"完成的关系操作称为( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

有关ZAP命令的描述，正确的是( )。

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。

Iwas______thepointoftelephoninghimwhenhisletterarrived.

卵巢功能早衰

治疗虚火灼肺型肺痨应首选

易吸湿的药品见光易氧化分解的药物

火区熄灭的条件正确的是()。

牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()

某油田2012年1月生产原油50万吨，其中20万吨用于销售，单价5000元／吨，收购联合企业同品种的已税原油3万吨，收购价3500元／吨。该油田当月应纳资源税()万元。(原油资源税税率5％)(2012年真题)

关于企业所得税收入确认原则的说法，正确的是()。

旅游保险合同的被保险人既可以是旅游者，也可以是旅游企业。()

Anygoodmysterymusteventuallyuncoveravillain,andinarecentdocumentary,"WhoKilledtheElectricCar?",thefilmmakers

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

学生表中有"学号"、"姓名"和"年龄"三个字段，SQL语句"SELECT学号FROM学生"完成的关系操作称为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

有关ZAP命令的描述，正确的是(　　)。

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。