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

admin2013-02-02 61

问题堆是一种数据结构，(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)