设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B
问题描述:
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B
在序列中的序号是()答案是3.不知道它那个数图怎么画的.
答
建堆后的结果如下:
A
/ \
E B
/ \ / \
Q G N L
/ \ / \ / \ / \
P X H Y S T M K
/
Z
所以B在第3的位置.如果是下标的话,则为2