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