单选题 17.二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
【正确答案】 B
【答案解析】选项A、C、D运算的时问复杂度都是O(n)，而选项JE}的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log2p]=[log2q]是否成立。