試題詳解

7. Consider a complete binary tree with exactly 10000 nodes, implemented with an array. Sup- pose that a node has its value stored at index 4999 in the array. What index is the value stored at for this node's parent?
(A) 1499；
(B) 1450；
(C)2499；
(D) 2450.