单项选择题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

单项选择题 对线性表进行二分查找时，要求线性表必须（）。

问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。