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

admin2019-09-19 24

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

资本一帝国主义列强对中国的侵略，首先和主要的是进行

对函数f(χ)(4－t)ln(1＋t)dt()．

考虑二元函数f(χ，y)在点(χ0，y0)处的下面四条性质：①连续②可微③f′χ(0，y0)与f′y(χ0，y0)存在④f′χ与f′y(χ，y)连续若用“PQ”表示可由性质P推出性质Q，则有()．

二阶微分方程y"=e2y满足条件y(0)=0，y’(0)=1的特解是y=__________．

设α1，α2，…，αs都是实的n维列向量，规定n阶矩阵A=α1α1T+α2α2T+…+αsαsT．证明A是负惯性指数为0．

设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是_【16】_。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

某学生的智力年龄为10岁9个月，实际年龄为10岁，他的智商属于()。

试述急性肾衰竭少尿期的临床表现及影响?

肝功能严重受损时血浆中将呈现含量降低的是

下列哪些现象有助于单侧肾动脉狭窄的诊断

A．外感风寒证B．外感风湿证C．暑湿痠毒证D．寒湿困脾证E．气血两虚证

某县人民法院在审理况某故意伤害案中，发现被告人可能有法定的量刑情节，但人民检察院所移送的证据材料中却不具备这方面的内容。对此，合议庭的下列做法中，符合刑事诉讼法规定的是()

教育目的的功能有【】

作为调节社会经济运行的一种重要经济杠杆，下面不能体现提高税率功能的是（）

位于我国和巴基斯坦边界上的喀喇昆仑山脉有许多高峰，其中乔戈里峰是世界的()。