单选题
堆是一种有用的数据结构,例如排序码序列______就是一个堆。
A、
16,72,31,23,94,53
B、
94,53,31,72,16,53
C、
16,53,23,94,31,72
D、
16,3l,23,94,53,72
【正确答案】
D
【答案解析】
[解析] 堆是一个排序码序列(K
0
,K
1
,K
2
,…,K
n-1
),它具有如下特性:K
i
≤K
2i+1
,K
i
≤K
2i+2
,这里i=0,1,2,[(n-1)/2]。由此可知,(16,31,23,94,53,72)是一个堆。
提交答案
关闭