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

admin2020-02-27 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系数据模型的三个组成部分中不包括()。

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

下列控件中，不响应Click事件的是()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub则

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下能够正确退出循环的是()。

表达式Sgn(15.6)+Int(-16.8)的值是

软件调试的目的是()。

下列设施中()是沙漠地区特有的附属设施。

温家宝总理在给一位国务院参事回信中，引用了两句诗：“知屋漏者在宇下，知政失者在草野。”这一古训蕴含的哲理是()。

男性，70岁。既往咳嗽、咳痰30年，活动后气短10年，最近1年出现双下肢水肿。肺功能显示阻塞性通气障碍，FEV1占预计值的50％。该患者形成肺动脉高压的最主要因素为

为尽量发现患者，在制订筛选方法标准过程中，常采用

A．抑制血小板聚集B．促进四氢叶酸类辅酶的循环利用C．促进凝血因子合成D．促进纤溶E．阻止凝血因子合成维生素K1的作用机制是

某公司随着企业规模的不断壮大，2002年正式成立了人力资源部，并进行相应的人力资源政策和措施的改革。当该公司发展成为一家大型企业之后，为了和人力资源管理新趋势保持同步，可以采取()的举措。

甲、乙、丙和丁4人共同制作零件。已知甲制作的零件总数是其他3人制作零件总数的，乙制作的零件总数是其他3人制作零件总数的，丙制作的零件总数是其他3人制作零件总数的，丁制作了39个零件。那么甲一共制作了()个零件。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

口腔内黏膜对温度的耐受力较皮肤大，原因是()。