首页 > 试题广场 >

下列关键字序

[不定项选择题]

下列关键字序列中，（）是堆。

查看正确选项

牛客130471号

把这个序列看成数组型的二叉树，若根节点是i，左子树是2*i，右子树是2*i+1。

堆分成最大堆和最小堆

1、最大堆中所有父节点都比左子树、右子树大

2、最小堆中所有父节点都比左子树、右子树小。

发表于 2017-01-08 20:38:26 回复(2)

ChopinXBP

23 53

31 94 72

发表于 2018-08-08 13:36:34 回复(0)

灰灰_两个人儿

那为什么D不行呢？D不是也可以排出最小堆吗？

发表于 2019-07-22 08:08:46 回复(0)

鱼被猫吃了

将序列按照完全二叉树从根节点开始放，如果所有的父节点都大于左子树、右子树，则为最大堆；如果父节点小于左子树、右子树，则为最小堆。

发表于 2018-07-14 17:03:57 回复(0)

提交观点

问题信息

堆

来自：搜狐2017秋招研发工...

上传者：牛100

难度：

4条回答 127收藏 1675浏览

                                                              概率统计
                                                              概率论与数理统计

评论(27) 来自搜狐2017秋招研发工程...

扫一扫，把题目装进口袋