有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A.（n-1）/2B.（n+1）/2C....

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

对线性表进行二分查找时，要求线性表必须（）。A.以顺序存储方式B.以顺序存储方式，且数据元素有序C.以链接存储...

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

以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，...

问答题

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