堆是一种数据结构,(44)是堆。

admin2013-02-02  30

问题 堆是一种数据结构,(44)是堆。

选项 A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

答案B

解析 正确理解堆的定义:若序列h1,h2,…hn满足以下性质:
   hi≤h2i,hi≤h2i+1,(i=1,2,…, [n/2])
   则称该序列是一个堆。其中A选项h2=50>h4=30;C选项h4= 50>h8=20;D选项h3=60>h6=18,题中惟有选项B满足定义。
转载请注明原文地址:https://kaotiyun.com/show/BTVZ777K
0

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