单选题在一棵完全二叉树中，其根的序号为1， (14) 可判定序号为p和q的两个节点是否在同一层。
A．[log_p]=[log₂q) B．log₂ p=log₂ q
C．[log₂ p]+1=[log₂q) D．[log₂ p]=[log₂ q)+1

【正确答案】 A

【答案解析】[解析] 由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此[log_p]=[log₂q)成立。