2008数据结构试A卷.doc

系（部）： 专业班级： 学号： 姓名： ----------------------------------------------------------------------------------------------密封线---------------------------------------------------------------------------------------------- 答题纸不够时，可以写到纸的背面 注意保持试卷完整，试卷拆开无效 ---------------------------------------------------------------------------------------------装订线------------------------------------------------------------------------------------------------ 桂林工学院博文管理学院考试（考查）试卷 （2007~ 2008 学年度 第 二 学期） 课程名称： 数据结构 [A]卷 主要命题者： 唐杰 考核专业班级：计算机07－１ 题号 一 二 三 四 五 总分 得分 填空：（每空1分，共15分） 1、深度为k的完全二叉树至多有 个结点 。 2、 散列法存储的基本思想是根据 来决定存储地址。 3、已知一棵二叉树的前序和中序序列分别为EBADCFHGIKJ和ABCDEFGHIJK，则其后序遍历序列为 。 4、树在计算机中的表示方式主要有： ， ， 。 5、对长度为n的顺序表，设在任何位置上插入元素都是等概率的，则插入一个元素的平均移动次数是 。 6、顺序存储结构使线性表中逻辑上相邻的数据元素在物理上也相邻，因此，这种表便于 访问。 7、数据结构中的 是操作系统中先来先服务的典型例子。 8、用图的　 表示法表示一个图，是不惟一的。 9、二叉排序树采用