对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为 【5】 。
举一反三
- 设有关键码序列(O,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。
- 设有关键码序列(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),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是 A: l B: 4 C: 8 D: 12
- 在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。 A: 30, 36, 28 B: 38, 48, 28 C: 48, 18, 38, 28 D: 60, 30, 50, 40, 38, 36
- 设有关键码序列(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