1 《数据结构》模拟卷 A 一 、 选 择 题 1
在 一 个 长 度 为 n 的 顺 序 表 的 任 一 位 置 插 入 一 个 新 元 素 的 渐 进 时 间 复 杂 度 为 （ A ）
O(n) B
O(n/2) C
O(1) D
O(n2) 2
带 头 结 点 的 单 链 表 first 为 空 的 判 定 条 件 是 ：（ B ）
first == NULL; B
first->link == NULL; C
first->link == first; D
= NULL; 3
从 逻 辑 上 可 以 把 数 据 结 构 分 为 （ C ） 两 大 类
A． 动 态 结 构 、 静 态 结 构 B． 顺 序 结 构 、 链 式 结 构 C． 线 性 结 构 、 非 线 性 结 构 D． 初 等 结 构 、 构 造 型 结 构 4
在 系 统 实 现 递 归 调 用 时 需 利 用 递 归 工 作 记 录 保 存 实 际 参 数 的 值
在 传 值 参 数 情 形 ， 需 为对 应 形 式 参 数 分 配 空 间 ， 以 存 放 实 际 参 数 的 副 本 ； 在 引 用 参 数 情 形 ， 需 保 存 实 际 参 数 的（ D ）， 在 被 调 用 程 序 中 可 直 接 操 纵 实 际 参 数
返 回 地 址 D
以 下 数 据 结 构 中 ， 哪 一 个 是 线 性 结 构 （ D ）
A． 广 义 表 B
二 叉 树 C
稀 疏 矩 阵 D
以 下 属 于 逻 辑 结 构 的 是 （ C ）
A． 顺 序 表 B
哈 希 表 C
有序 表 D
单 链 表 7
对 于 长 度 为 9 的 有序 顺 序 表 ， 若采用 折
