数据结构习题集及答案VIP专享VIP免费

第 一 章 一 、 填 空 题 1 数 据 元 素 是 数 据 的 基 本 单 位 ， ..数 据 项 .......是 具 有 独 立 含 义 的 最 小 标 识 单 位 。 3 数 据 之 间 的 关 系 （ 逻 辑 结 构 ） 有 四 种 集 合 、 线 性 结 构 、 树 形 结 构 、 网 状 结 构 或 图 状 结 构 ,可 分为 ....................... ....、 ...................两 大 类 。 4 数 据 的 存 储 结 构 包 括 ..顺 序 存 储 结 构 .....................、 ..链 式 存 储 结 构 .......................... 二 、 问 答 题 1. 什 么 是 数 据 结 构 ?什 么 是 数 据 类 型 ? 答 ：数 据 结 构 是 一 门 研 究 非 数 值 计 算 的 程 序 设 计 问 题 中 计 算 机 的 操 作 对 象 以 及 他 们 之 间 的 关 系 和 操 作 等的 学 科 。 数 据 类 型 是 一 个 值 的 集 合 和 定 义 在 这 个 值 集 上 的 一 组 操 作 的 总 称 。 2. 叙 述 算 法 的 定 义 与 特 性 。 答 ： 算 法 是 对 待 定 问 题 求 解 步 骤 的 一 种 描 述 ， 他 是 指 令 的 有 限 序 列 ， 其 中 每 一 条 指 令 表 示 一 个 或 多 个 操作 。 一 个 算 法 具 有 以 下 5个 重 要 特 性 ： 1）、 有 穷性 2）、 确定 性 3）、 可 行性 4）、 输入 5)、 输出 3. 叙 述 算 法 的 时间 复杂度。 答 ： 算 法 中 基 本 操 作 重 复执行的 次数 是 问 题 规模n 的 某个 函数f(n)， 算 法 的 时量度， 记作 T（ n） =O(f(n)) 他 表 示 随着问 题 规模n 的 增大 ， 算 法 执行时间 增长率和f（ n） 的 增长率相同， 称 作 算 法 的 渐进时间 复杂度， 简称 时间 复杂度。 三、 判断题 （ 在 各题 后填 写“√”或 “×”） 1. 线 性 结 构 只能用顺 序 结 构 来存 放， 非 线 性 结 构 只能用非 顺 序 结 构 来存 放。（ × ） 2． 下 列 几种 数 量级从小 到大 的 排列 顺 序 为 ： O(1) 、 O(lo gn )、 O(n ) 、 O(n lo gn ) 、 O(n 2) 、 O(n 3 ) 、 O(2n) 。（ √ ...