南邮通达数据结构B期末试卷及答案(共6页).doc

数据结构B 期末试卷（A）本试卷共 4 页； 考试时间 110 分钟；装 订 线 内 不 要 答 题自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 专业 班级 学号 姓名 一、填空题（20分，共10题）1. 数据结构主要研究数据的_结构，数据的存储结构以及在数据上执行的运算。2. 设顺序表长度为100，若下标从0开始计，则删除元素a10需要移动_个元素。3. 一棵二叉树中，若叶结点的个数为2011，则度为2的结点个数为_。4. 有向图进行拓扑排序时，没有输出图中所有顶点，说明图中存在_。5. 线性表采用二分搜索必须满足两个条件：线性表关键字必须是_；存储结构必须采用顺序存储结构。6. 二叉搜索树的_序遍历序列是一个按关键字递增排列的有序序列。7. 设有一组记录的关键字为19, 14, 1, 69, 20, 27, 55