数据结构堆排序
下列关键字序列中,( )是堆.
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
人气:247 ℃ 时间:2020-01-31 14:01:10
解答
B,小顶堆,将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆
推荐
- 数据结构堆排序
- 数据结构 堆排序
- 【数据结构】用堆排序方法将下列数据从小到大排序.
- 数据结构的堆排序和初始堆的概念...我被搞懵了...他们有什么不同..
- 数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
- Because of the flood,this farmer didn't produce very much this year?请高手翻译下,谢谢!
- 一枚硬币掷与地上,出现正面或反面的概率各为1/2;这枚硬币掷与地上两次,都是正面的概率为1/4,可以理解为1/2×1/2;同理,一枚硬币掷与地上三次,三次都是正面的概率为1/8,也可以理解为1/2×1/2×1/2.
- 内角和与外角和的总和为2340°,求这个多边形的边数
猜你喜欢