设计题(每题10分,共30分)
1.用类C语言写出在顺序存储条件下，初始化线性表的算法：Initiate（L）

2.假设线性表中结点是按键值递增的顺序存放的。试写一顺序查找算法，将岗哨设在高下标端。然后分别求出等概率情况下查找成功和不成功是的平均查找长度。

3.借助栈将输入任意一个非负的十进制整数，打印输出与其等值的八进制。

应用题(每题10分,共20分)
1给出有序表D=6，87，155，188，220，465，505，511，586，656，670，700，766，897，908，用二分查找法在中查找586，试填写下列表格表示查找过程。

    初始值    第一趟    第二趟    第三趟
Low                
Hig                
Mid                
r.item[mid].key                

2.试找出分别满足下列条件的所有二叉树：
（1）先根序列和中根序列相同；
(2)中根序列和后根序列相同
(3) 先根序列和后根序列相同。