A.(8.13,15,24,37, 18, 16, 32)
B.(63.63,47,52,48,32,36,39)
C.(9.18, 12,36, 23,15,19,38)
D.(65.62,32,48,50, 34,38, 28)
第1题
A、{5,23,16,68,94,72,71,73}
B、{5,16,23,68,94,72,71,73}
C、{5,23,16,73,94,72,71,68}
D、{5,23,16,68,73,71,72,94}
第2题
A.(12,31,38,45,56,59,75,89)
B.(12,31,56,45,38,89,59,75)
C.(12,31,45,56,59,38,75,89)
D.(12,31,45,75,38,59,56,89)
第3题
A.(12,31,38,45,56,59,75,89)
B.(12,31,56,45,38,89,59,75)
C.(12,31,45,56,59,38,75,89)
D.(12,31,45,75,38,59,56,89)
第4题
A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
第5题
下列序列中不满足堆条件的是( )。A.(98,95,93,96,89,85,76,64,55,49)
B.(98,95,93,94,89,85,76,64,55,49)
C.(98,95,93,94,89,90,76,64,55,49)
D.(98,95,93,94,89,90,76,80,55,49)
【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于其左右子结点的值;小根堆,所有结点的值小于或等于其左右子结点的值。B、c、D选项属于大根堆,A选项由于98>95,判断属于大根堆,但95<96,不满足条件,不是堆,故选择A选项。
BCD中94不是比93大吗,怎么也满足大根堆?
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!