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

通信原理试卷 通信原理试卷 页脚内容 页脚内容 PAGE # 通信原理试卷 通信原理试卷 页脚内容 页脚内容 PAGE # 自觉 遵装守考订试 自 觉 遵装 守 考订 试线 规 则内 诚不 信 考要 试 ，答 绝 不题 作 9. 弊 自 觉 遵装 守 考订 试线 规 则内 诚不 信 考要 试 ，答 绝 不题 作 9. 弊 A. s-link=p;p-link=s; C. s-link=p-link;p=s; 3. 栈和队列的共同点是 A. 都是先进后出 C. 只允许在端点处插入和删除元素 B. 都是先进先出 D. 没有共同点 数据结构 B 》期末试卷（ A） 本试卷共 4 页； 考试时间 110 分钟； 专业 班级 学号 姓名 一、填空题（ 20分，共 10 题） 数据结构主要研究数据的 结构，数据的存储结构以及在数据上执 行的运算。 设顺序表长度为 100，若下标从 0开始计，则删除元素 a10 需要移动 个元素。 TOC \o 1-5 \h \z 一棵二叉树中， 若叶结点的个数为 2011，则度为 2 的结点个数为 。 有向图进行拓扑排序时， 没有输出图中所有顶点， 说明图中存在 。 线性表采用二分搜索必须满足两个条件：线性表关键字必须是 ； 存储结构必须采用顺序存储结构。 二叉搜索树的 序遍历序列是一个按关键字递增排列的有序序列。 设有一组记录