问题
单项选择题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是______。
A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置
答案
参考答案：B
解析： 选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者
=
是否成立。
搜题请搜索小程序“爱下问搜题”
，A段单位填料体积的生物膜量4g/L，生物膜MLVSS/MLSS为0.7，进水TKN为40mg/L，出水TN为15mg/L，则A段池的填料体积为（）。