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