南邮通达数据结构B期末试卷及答案.pdfVIP

通信原理试卷 通信原理试卷 《数据结构 B 》期末试卷（A） 《数据结构 B 》期末试卷（A） 本试卷共 4 页； 考试时间 110 分钟 ； 本试卷共 4 页； 考试时间 110 分钟 ； 专业 班级 学号 姓名 专业 班级 学号 姓名 一、填空题 （20 分，共10 题 ） 一、填空题 （20 分，共10 题 ） 1. 数据结构主要研究数据的______结构，数据的存储结构以及在数据上执 1. 数据结构主要研究数据的______结构，数据的存储结构以及在数据上执 行的运算。 行的运算。 自 自 觉 觉 2. 设顺序表长度为 100，若下标从 0 开始计，则删除元素 a 需要移动______ 2. 设顺序表长度为 100，若下标从 0 开始计，则删除元素 a 需要移动______ 10 10 装 遵 装 遵 个元素。 个元素。 守 守 订 订 3. 一棵二叉树中，若叶结点的个数为 2011，则度为 2 的结点个数为______。 考 3. 一棵二叉树中，若叶结点的个数为 2011，则度为 2 的结点个数为______。 考 试 试 4. 有向图进行拓扑排序时，没有输出图中所有顶点，说明图中存在______。 线 4. 有向图进行拓扑排序时，没有输出图中所有顶点，说明图中存在______。 线 规 规 5. 线性表采用二分搜索必须满足两个条件：线性表关键字必须是______； 5. 线性表采用二分搜索必须满足两个条件：线性表关键字必须是______； 则 内 则 内 ， ， 存储结构必须采用顺序存储结构。 存储结构必须采用顺序存储结构。 诚 诚 不 不 信 信 6. 二叉搜索树的______序遍历序列是一个按关键字递增排列的有序序列。 6. 二叉搜索树的______序遍历序列是一个按关键字递增排列的有序序列。 考 要 考 要 7. 设有一组记录的关键字为{19, 14, 1, 69, 20, 27, 55, 79}，散列函数 7. 设有一组记录的关键字为{19, 14, 1, 69, 20, 27, 55, 79}，散列函数 试 试 ， 答 ， 答 为 h (key) key%11，散列函数值为 3 的有______个。 为 h (key) key%11，散列函数值为 3 的有______个。 绝 绝 8. 快速排序算法平均情况下的渐近时间复杂度为 O (______)。 不 题 8. 快速排序算法平均情况下的渐近时间复杂度为 O (______)。 不 题 作 作 9. 采用二次探查法解决冲突可能产生_______聚集。 9. 采用二次探查法解决冲突可能产生__