单选题
对于具有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,31,25,46,37
【正确答案】
B
【答案解析】
[解析]
本题主要考查大根堆的相关内容。题目告诉我们大根堆必须满足的关系,我们可以知道选项B不是大根堆,因为其第4个元素48大于第2个元素46,所以不是大根堆。
提交答案
关闭