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

admin2020-11-25 86

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

在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：(1)根据“tEmployee”表的结构，判断并设置主键；将“编号”字段的字段大小改为7；删除“

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nAsIn

下列关于栈叙述正确的是()。

关系数据库管理系统中所谓的关系指的是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

用树型结构表示实体之间联系的模型是

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

现代学校制度以学生的发展为核心来构建校内制度和校外制度，强调学校利益相关者在制度建构和发展中的作用。（）

羚羊角的正确用法是

男性，56岁，肝硬化腹水患者。1周来发热，腹痛，体温38℃，脉搏100次/分，呼吸26次/分，踝部可凹性水肿。腹水检查：微黄色，微浑，比重：1.016，细胞数0.8×lO9/L，白细胞数0.5×109/L，分类：中性0.70，淋

如果乙公司没有按照合同的约定支付材料款，则(　　)。(　　)的规定，是运用国家强制力保障合同法效力最有力的手段。

下列关于大额存单的说法，错误的是(　　)。

税收法律关系要素由(　　)组成。

(Ⅰ)求曲线y=xe—x在点(1，)处的切线方程；(Ⅱ)求曲线y=∫0x(t一1)(t一2)dt上点(0，0)处的切线方程；(Ⅲ)设曲线y=x2+ax+b和2y=一1+xy3在点(1，一1)处相切，求常数a，b．

在虚拟现实系统中，计算机从人的动作、语言等的变化中获得信息，要正确理解这些信息，需要采用(57)_________技术。

从企业全局出发设计的计算机信息系统一般称为()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

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

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：(1)根据“tEmployee”表的结构，判断并设置主键；将“编号”字段的字段大小改为7；删除“

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nAsIn

下列关于栈叙述正确的是()。

关系数据库管理系统中所谓的关系指的是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

用树型结构表示实体之间联系的模型是

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

现代学校制度以学生的发展为核心来构建校内制度和校外制度，强调学校利益相关者在制度建构和发展中的作用。（）

羚羊角的正确用法是

男性，56岁，肝硬化腹水患者。1周来发热，腹痛，体温38℃，脉搏100次/分，呼吸26次/分，踝部可凹性水肿。腹水检查：微黄色，微浑，比重：1.016，细胞数0.8×lO9/L，白细胞数0.5×109/L，分类：中性0.70，淋

如果乙公司没有按照合同的约定支付材料款，则( )。( )的规定，是运用国家强制力保障合同法效力最有力的手段。

下列关于大额存单的说法，错误的是( )。

税收法律关系要素由( )组成。

(Ⅰ)求曲线y=xe—x在点(1，)处的切线方程；(Ⅱ)求曲线y=∫0x(t一1)(t一2)dt上点(0，0)处的切线方程；(Ⅲ)设曲线y=x2+ax+b和2y=一1+xy3在点(1，一1)处相切，求常数a，b．

在虚拟现实系统中，计算机从人的动作、语言等的变化中获得信息，要正确理解这些信息，需要采用(57)_________技术。

从企业全局出发设计的计算机信息系统一般称为()。

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

如果乙公司没有按照合同的约定支付材料款，则(　　)。(　　)的规定，是运用国家强制力保障合同法效力最有力的手段。

下列关于大额存单的说法，错误的是(　　)。

税收法律关系要素由(　　)组成。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。