堆是一种有用的数据结构,下列关键字序列中,(51)________是一个堆。

admin2021-03-25  29

问题 堆是一种有用的数据结构,下列关键字序列中,(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]。
转载请注明原文地址:https://jikaoti.com/ti/rEI7FFFM
0

相关试题推荐
最新回复(0)