导航：题目详情 | 答案解析 | 相关问题 | 最新问题

设有关键码序列（Q G M z A N B P X H Y S T L K E) 采用堆排序法进行排序经过初始建堆后关键码

计算机 2018-05-06 05:10:21 关键,序列,序号已帮助人

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

A)1

B)4

C)8

D)12

热搜：表面张力单位达因/厘米 n/m

答案解析

难度★★☆ 搜索

参考答案：A建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特