超级会员免费看
本文详细介绍了数据结构中的堆概念，包括最大堆、最小堆的定义与特性，并提供了判断堆的依据。同时，文章讲解了计算机网络中全1 IP地址的用途，即受限广播地址，以及操作系统中并发执行进程可能导致的不同结果。最后，讨论了指令流水线中的三种冒险类型及其解决方案，特别是数据旁路技术的作用。
数据结构
1 下列关键字序列为堆的是_ 选A
A 100,60,70,50,32,65
B 60,70,65,50,32,100
C 65,100,70,32,50,60
D 70,65,100,32,50,60
最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。
大顶堆是一棵完全二叉树，同时也是一棵最大树。
小顶堆是一棵完全完全二叉树，同时也是一棵最小树。
结果中， 是数组形式存储的树。只有A符合定义
堆一般指二叉堆。二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任
何一个子节点的键值时为最小堆。一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左子
结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。
它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。
判断方法：将序列转换成一棵完全二叉树，再看各个子树是否都满足最大堆或者最小
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
