1 《数据结构》模拟卷 A 一 、 选 择 题 1. 在 一 个 长 度 为 n 的 顺 序 表 的 任 一 位 置 插 入 一 个 新 元 素 的 渐 进 时 间 复 杂 度 为 （ A ）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2 . 带 头 结 点 的 单 链 表 first 为 空 的 判 定 条 件 是 ：（ B ）。 A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3. 从 逻 辑 上 可 以 把 数 据 结 构 分 为 （ C ） 两 大 类 。 A． 动 态 结 构 、 静 态 结 构 B． 顺 序 结 构 、 链 式 结 构 C． 线 性 结 构 、 非 线 性 结 构 D． 初 等 结 构 、 构 造 型 结 构 4 . 在 系 统 实 现 递 归 调 用 时 需 利 用 递 归 工 作 记 录 保 存 实 际 参 数 的 值 。 在 传 值 参 数 情 形 ， 需 为对 应 形 式 参 数 分 配 空 间 ， 以 存 放 实 际 参 数 的 副 本 ； 在 引 用 参 数 情 形 ， 需 保 存 实 际 参 数 的（ D ）， 在 被 调 用 程 序 中 可 直 接 操 纵 实 际 参 数 。 A. 空 间 B. 副 本 C. 返 回 地 址 D. 地 址 5. 以 下 数 据 结 构 中 ， 哪 一 个 是 线 性 结 构 （ D ）。 A． 广 义 表 B. 二 叉 树 C. 稀 疏 矩 阵 D. 串 6. 以 下 属 于 逻 辑 结 构 的 是 （ C ）。 A． 顺 序 表 B. 哈 希 表 C.有序 表 D. 单 链 表 7 . 对 于 长 度 为 9 的 有序 顺 序 表 ， 若采用 折半搜索， 在 等 概率情 况下 搜索成功的 平均搜索长度 为 （ C ） 的 值 除以 9。 A. 20 B. 18 C. 25 D. 22 8 . 在 有向图中 每个 顶点 的 度 等 于 该顶点 的 （ C ）。 A. 入 度 B. 出度 C. 入 度 与出度 之和 D. 入 度 与出度 之差 9 . 在 基于 排序 码比较的 排序 算法中 ，（ C ） 算法的 最坏情 况下 的 时 间 复 杂 度 不高于O(nlog2n)。 A. 起泡排序 B. 希 尔排序 C. 归 并排序 D. 快速排序 1 0 . 当α的 值 较小时 ， 散列存 储通常比其他存 储方式 具有（ B ） 的 查找速度...
