单选题
堆是一种有用的数据结构，下列关键字序列中，(51)________是一个堆。
A、
16，72，31，23，94，53
B、
94，53，31，72，16，53
C、
16，53，23，94，31，72
D、
16，31，23，94，53，72
【正确答案】
D
【答案解析】
本题考查数据结构中堆的基础知识。 堆是一个关键字序列(k0，K1，K2，……，kn-1)，它具有如下特性：Ki≤K2i-1，Ki≤K2i+2，这里，i=0，1，2，…,[(n一1)／2]。
提交答案
关闭