题目

设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用堆排序法进行排序,经过初始建堆后关键码值B
在序列中的序号是（）答案是3.不知道它那个数图怎么画的.

提问时间：2021-03-26

答案

建堆后的结果如下：
A
/
E B
/ /
Q G N L
/ / / /
P X H Y S T M K
/
Z
所以B在第3的位置.如果是下标的话,则为2