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

admin2016-11-22 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://kaotiyun.com/show/IjIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该中外币“持有数量”)

将学号为“25”的学生姓名改为“王莉”，以下SQL语句正确的是()。

打印或预览报表的命令是()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

查询文件的扩展名是()。

有关药物的不良反应，不正确的是(　　　)。

如图4－57所示质量为m、长为l的杆OA以ω的角速度绕轴O转动，则其动量为()。

处理岩溶地区公路路基的稳定，可采取()。

下列关于个人投资者的表述，错误的是()。

下列速度术语中最慢的是()。

教育过程应重视学生自己的独立发现、表现和体验，尊重学生发展的差异性，特别强调这一观点的教育学派是实验教育学。()

在打猎季节，在人行道上行走时被汽车撞伤的人数是树林中的打猎事故中受伤人数的2倍。因此，在打猎季节，人们在树林里比在人行道上行走安全。要评价上面的论证，最重要的是要知道()。

Whatmakesagreathighschool?Americansthinkalotofthingsdo,fromoutstandingacademicsorasupportiveenvironmentfors

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】afarm.Heandhiswife【C2】alotofthingsandtheyhads

Alllivingcellsonearthrequiremoisturefortheirmetabolism.Cerealgrainswhenbroughtinfromthefield,althoughtheymay

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

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该中外币“持有数量”)

将学号为“25”的学生姓名改为“王莉”，以下SQL语句正确的是()。

打印或预览报表的命令是()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

查询文件的扩展名是()。

有关药物的不良反应，不正确的是( )。

如图4－57所示质量为m、长为l的杆OA以ω的角速度绕轴O转动，则其动量为()。

处理岩溶地区公路路基的稳定，可采取()。

下列关于个人投资者的表述，错误的是()。

下列速度术语中最慢的是()。

教育过程应重视学生自己的独立发现、表现和体验，尊重学生发展的差异性，特别强调这一观点的教育学派是实验教育学。()

在打猎季节，在人行道上行走时被汽车撞伤的人数是树林中的打猎事故中受伤人数的2倍。因此，在打猎季节，人们在树林里比在人行道上行走安全。要评价上面的论证，最重要的是要知道()。

Whatmakesagreathighschool?Americansthinkalotofthingsdo,fromoutstandingacademicsorasupportiveenvironmentfors

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】______afarm.Heandhiswife【C2】______alotofthingsandtheyhads

Alllivingcellsonearthrequiremoisturefortheirmetabolism.Cerealgrainswhenbroughtinfromthefield,althoughtheymay

有关药物的不良反应，不正确的是(　　　)。

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】afarm.Heandhiswife【C2】alotofthingsandtheyhads