设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,LK,E),采用堆排序法,经过初始建堆后关键码A在序列中的序号是

分类: 作业答案 • 2022-03-10 11:21:14

问题描述：

设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,LK,E),采用堆排序法,经过初始建堆后关键码A在序列中的序号是
A)1 B) 4 C) 8D) 12
怎样求,希望得到求解分析过程

答

升序是第一个,因为经过初始建堆后,序列中最小的一定排在最上面,每个分支都是从小到大的