大学计算机学院数据结构与算法分析期末试题2012级A.doc

北京交通大学2000计算机专业数据结构试题

数 据 结 构 计算机系 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分 1.4.1 算法 1.4.2 算法设计的要求 1.4.

第8 章外部分类 Slide. 8 - 1 第8 章外部分类 Slide. 8 - 2 外部分类的概念 是指在分类的过程中数据的主要部分存放在外存储器 8.1 磁盘文件的归并分类 上借助内存储器(作为

第9 章文件 Slide. 9 - 1 第9 章文件 Slide. 9 - 2 9.1 文件及文件操作 1相关概念 文件是用于表示驻留在外存储器中的数据是同性质 记录的有序集合 记录 学号 姓名 性别

第二章 算法及其性能分析 1. 算法是 2. 算法的五个基本特征是 和 3. 算法的正确性的含义是 4. 一个算法的时间复杂性是 的一个函数这个函数表示该算 的 重复执行的次数 5. 你是怎样理解算法

第七章 内外部分类 填空题 1从未排序的序列中挑选元素并将其依次放入已排序序列一端的方法称为 排 序法 2 排序不需要进行记录关键字间的比较 3 基于关键字比较的排序算法中 排序算法的平均复杂性最优

第九章 文件 填空题 1. 对数据库文件进行插询有 和 四种查询方式 2. 索引顺序文件即可以顺序存取也可以 存取 3. 索引文件在存储器上分两个区分别为 和 选择题 4. 散列文件使用散列函数对记录

第六章 查找 填空题 1. 折 半 查 找 的 要 求 是 并 且 2. 折半查找判定树既是一种 也是一种 3. 假定在有序表 R[019]上进行折半查找则比较一次查找成功的结点数为 个比 较两次查找

第五章 图及其相关算法 填空题 1. n 个顶点的连通图至少有 条边强连通图至少有 条边 2. 设有向图的顶点个是 n则该有向图最多有 条边最少有 条边 3. n 个顶点的连通图有邻接矩阵表示时该矩阵

第一章 绪论 1. 数据结构是指 之间的相互关系这种关系是抽象的即不涉 及 2. 数据的逻辑结构是指 3. 数据的存储结构是指 4. 抽象数据型是 和 的总称 5. 抽象数据型的实现就是用适当的 表示