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

堆

下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )的位置上
A [n/2]
B [n/2]-1
C 1
D [n/2]+2

解析：
小根堆中最大的数一定是放在叶子节点上，堆本身是个完全二叉树，完全二叉树的叶子节点的位置大于$[n/2]$

补充: 完全二叉树的顺序结构
对于一个完全二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点 i 满足下面：

• 它的双亲是结点 i/2 (除了i=1的情况)
• 左孩子是 2i 右孩子是 2i+1
• 如果2i>n 说明无左孩子 2i+1>n 说明无右孩子
  如.