数据结构堆排序
下列关键字序列中,( )是堆.
A.16,72,31,23,94,53 B.16,23,53,31,94,72
C.16,53,23,94,31,72 D.94,23,31,72,16,53
人气:189 ℃ 时间:2020-01-31 14:01:10
解答
B,小顶堆,将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆
推荐
猜你喜欢
- 许多青蛙都是绿色的,它们的生活环境大多也是绿色的.青蛙绿色的身体有什么作用?
- abcdefXc=cdefab 问 abcdef分别是几?
- 加工一批零件,原计划每天加工200个,实际比计划多加工100个,20天完成,实际比原计划提前几天完成?
- 石头书里的学问真不少呢.另换一种说法,句意不变
- 把一个圆等分16份,拼成一个近似的长方形,近似的长方形周长比圆的周长增加16厘米,圆的面积是多少平方㎝
- 英语翻译
- 5 Middle School的中文翻译
- 等腰梯形的两条对角线互相垂直,中位线长8cm,面积是多少谢谢了,