错题本——数据结构（堆）

堆 下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )的位置上 A [n/2] B [n/2]-1 C 1 D [n/2]+2 解析： 小根堆中最大的数一定是放在叶子节点上，堆本身是个完全二叉树，完全二叉树的叶子节点的位置大于 [ n / 2 ] [n/2] [n/2] 补充: 完全二叉树的顺序结构 对于一个完全二叉树，假设它有n个结点，对结点进行从1开始

>>阅读原文<<