首页 > 试题广场 >

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

[单选题]

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

查看答案及解析

zhisheng_blog

要么大根堆，要么小根堆，只有c符合条件。

发表于 2017-03-10 08:48:54 回复(0)

Boosting

堆是一种完全二叉树。对于大顶堆而言，其每个节点的值都大于或等于其左右孩子节点的值；对于小顶堆，其每个节点的值都小于或等于其左右孩子节点的值。对序号为i的节点而言，其左右孩子分别为节点序号为2i和2i+1.

发表于 2017-06-11 11:05:22 回复(1)

艾一古

16 23 53 31 94 72 根节点为i 它的两个子节点分别为2i和2i+1 所以只要画出树，根结点都小于或大于子节点就是堆

发表于 2016-12-05 10:59:07 回复(0)

一切顺利呀～

发表于 2019-02-21 09:52:56 回复(0)

lilinl

堆的实质是一种完全二叉树，大根堆，小根堆只是根节点与子节点大小问题；

发表于 2018-08-07 21:21:01 回复(0)

linglei酷

不懂

发表于 2017-04-18 17:39:50 回复(0)

提交观点

问题信息

堆

上传者：牛100

难度：

6条回答 58收藏 13870浏览

扫一扫，把题目装进口袋