教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 21

考虑一个 n 元素二进制堆的数组表示，其中元素存储在数组的索引 1 到索引 n 之间。对于存储在数组索引 i (i<=n) 的元素，其父元素的索引为：

(A)楼层 ((i+1)/2)
(B)上限 ((i+1)/2)
(C)楼层 (i/2)
(D)上限 (i/2)答案： （C）
说明：参考：GATE-CS-2001 |问题 15

要在 i 索引处找到节点的父节点，我们必须找到 floor(i/2)。

所以，选项（C）是正确的。
这个问题的测验