錯題本——數據結構（堆）

堆 下標從1開始,在含有n個關鍵字的小根堆(堆頂元素最小)中,關鍵字最大的記錄有可能存儲在( )的位置上 A [n/2] B [n/2]-1 C 1 D [n/2]+2 解析： 小根堆中最大的數一定是放在葉子節點上，堆本身是個完全二叉樹，完全二叉樹的葉子節點的位置大於 [ n / 2 ] [n/2] [n/2] 補充: 完全二叉樹的順序結構 對於一個完全二叉樹，假設它有n個結點，對結點進行從1開始

>>阅读原文<<