单选题
对于具有n个元素的关键字序列k
1
,k
2
,…,k
n
,当且仅当满足关系k
i
≥k
2i
且k
i
≥k
2i+1
(
A、
59,53,48,46,37,31,25
B、
59,46,53,48,37,31,25
C、
59,37,53,25,31,46,48
D、
59,53,48,3l,25,46,37
【正确答案】
B
【答案解析】
[分析] 本题考查排序算法。
利用完全二叉树结构可以容易地判断一个序列是否为堆。在完全二叉树上,结点i的左孩子编号为2i(若存在左孩子),右孩子编号为2i+1(若存在右孩子1),因此,只要判断每个结点是否同时大于其左、右孩子即可。
将题中A、B、C、D所表示的序列放入完全二叉树后,结果如下图所示,其中,B序列中46、48、37这三个元素不满足大顶堆的定义。
[*]
提交答案
关闭