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

时间：2021-05-05 06:55:58 解答: 87 次

●堆是一种数据结构， (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满足定义。

请充值VIP继续使用（未注册用户支付后会自动注册登录）