单选题
以下序列中不符合堆定义的是
(63)
。
A、
(102,87,100,79,82,62,84,42,22,12,68)
B、
(102,100,87,84,82,79,68,62,42,22,12)
C、
(12,22,42,62,68,79,82,84,87,100,102)
D、
(102,87,42,79,82,62,68,100,84,12,22)
【正确答案】
D
【答案解析】
[分析] 根据堆的定义,n个关键字序列k
1
,k
2
,…,K
n
。称为堆的条件是,当且仅当该序列满足 k
i
≤k
2i
且k
i
≤k
2i+1
或k
i
≥k
2i
且k
i
≥k
2i+1
,(1≤i≤[n/2])。当i=1,2时,4个选项都满足条件 (其中A,B,D为大根堆,C为小根堆)。但当i=3时,D不满足条件。
提交答案
关闭