填空题 在估算算法空间复杂度时，一般只需要分析（）所占用的空间。

单项选择题 在具有101个元素的顺序表中查找值为x的元素时，平均査找长度为（）。

单项选择题 若一棵非空二叉树的先序序列与后序序列相同，则该二叉树可能的形状是（）。