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

admin2020-11-25 104

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStudd”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fSmd”窗体和“fScore子窗体”子窗体

在窗体中有一名为Command1的命令按钮，对应的单击事件代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的功能是()。

下列叙述中错误的是()。

．Access支持的查询类型有()。

VBA中不能实现错误处理的语句结构是()。

下列表达式中，能正确表示条件“x和y都是奇数”的是

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

糖尿病患者失明的主要原因是：()

()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。

以下不属于设备安装监理的工作内容的是(　　)。

根据税收征收管理法律制度的规定，纳税人因住所、经营地点变动，涉及改变税务登记机关的，应向原税务登记机关申报办理的税务登记是()。

文字资料二2008年全年某省农作物总播种面积6606.46万亩，同比增长0.9%。主要品种中，粮食作物面积3749.91万亩，同比增长0.8%；其中稻谷面积2920.35万亩，同比增长0.4%。甘蔗面积224.51万亩，油料作物面积485.81万亩，烟叶

TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo

(2014年真题)抗日战争时期，规定“三三制”的宪法性文件是()。

在J2EE架构中，访问数据库的应用程序编程接口采用()效率较高。

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

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStudd”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱

在窗体中有一名为Command1的命令按钮，对应的单击事件代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的功能是()。

下列叙述中错误的是()。

．Access支持的查询类型有()。

VBA中不能实现错误处理的语句结构是()。

下列表达式中，能正确表示条件“x和y都是奇数”的是

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

糖尿病患者失明的主要原因是：()

()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。

以下不属于设备安装监理的工作内容的是( )。

根据税收征收管理法律制度的规定，纳税人因住所、经营地点变动，涉及改变税务登记机关的，应向原税务登记机关申报办理的税务登记是()。

文字资料二2008年全年某省农作物总播种面积6606.46万亩，同比增长0.9%。主要品种中，粮食作物面积3749.91万亩，同比增长0.8%；其中稻谷面积2920.35万亩，同比增长0.4%。甘蔗面积224.51万亩，油料作物面积485.81万亩，烟叶

TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo

(2014年真题)抗日战争时期，规定“三三制”的宪法性文件是()。

在J2EE架构中，访问数据库的应用程序编程接口采用()效率较高。

以下不属于设备安装监理的工作内容的是(　　)。