单选题 VB
题号 #1487769

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

进入在线模考

参考答案

B

答案解析

建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=In/2l(n为结点的个数)的结点Ki开始,逐步把以K【m】,K【n/2]山Km】_2’…为根的子树排成堆,直到以Kl为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/21=8,即从第8个结点开始,建堆完成后如下图:

所以经过初始建堆后关键码值B。在序列中的序号是3。

你可能感兴趣的试题

A.电脑用户
B.数据库恢复机制
C.数据库管理员
D.系统普通用户
A.数据类型
B.数据操作
C.数据结构
D.数据约束
A.Width或Height
B.Width和Height
C.Top或Left
D.Top和Left
找试题 · 找答案 · 找资料 在线模考