单选题 对应长度为n的有序顺序表，若采用折半查找，则对所有元素的平均查找长度为______的值向上取整，或者为______的值向下取整加一，查找任一元素的时间复杂度为______。
【正确答案】 A
【答案解析】
【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】[解析] 对于长度为n的有序顺序表，采用折半查找时可用判定树做性能分析，该判定树可视为理想平衡树，其深度的计算与完全二叉树相同，最大深度为 ，也可以写成d=