湖北大学数据结构期末试卷

湖北大学 2022 —2023 学年度第一学期课程考试 试题纸

第 1 页 共 7 页

课程考试试题纸

课程名称： 数据结构 （ A 卷）

考试方式： 闭卷

（开卷、闭卷） 印刷份数：

教师

……………………………………………………………………………………………………

2、顺序查找算法查找不成功的平均查找长度为(n+1)/2。

3、若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，序列 2，3，5，1，

6，4 是可能出现的出栈序列。

二叉树得到序列为 BADCE。

得

分

* * * * * * * * * * * 学 号： 姓 名： * * * * * * * * * * *

* * * * * * * * * * * * * * * * * * * * * *

* * * * * * * * * * * 学 院： 专业年级： * * * * * * * * * * *

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *