●堆是一种数据结构, (44) 是堆。(44)
●堆是一种数据结构, (44) 是堆。
(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,h 2,…,h n,满足以下性质:hi≤h2i,hi≤h 2i+1,(i=1,2,…,[n/2])则称该序列是一个堆。其中A选项h 2=50>h 4=30;C选项h 4=50>h 8=20;D选项h 3=60>h 6=18,题中惟有选项B满足定义。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
