电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

第2章线性表习题及参考答案

第2章线性表习题及参考答案_第1页
1/8
第2章线性表习题及参考答案_第2页
2/8
第2章线性表习题及参考答案_第3页
3/8
1 第 二 章 线 性 表 习 题 一 判断题 1. 线 性 表 的 逻 辑 顺 序 与 存 储 顺 序 总 是 一 致 的 。 2. 顺 序 存 储 的 线 性 表 可 以 按 序 号 随 机 存 取 。 3. 顺 序 表 的 插 入 和 删 除 操 作 不 需 要 付 出 很 大 的 时 间 代 价 , 因 为 每 次 操 作 平 均 只 有 近 一 半 的元 素 需 要 移 动 。 4. 线 性 表 中 的 元 素 可 以 是 各 种 各 样 的 , 但 同 一 线 性 表 中 的 数 据 元 素 具 有 相 同 的 特 性 , 因 此是 属 于 同 一 数 据 对 象 。 5. 在 线 性 表 的 顺 序 存 储 结 构 中 , 逻 辑 上 相 邻 的 两 个 元 素 在 物 理 位 置 上 并 不 一 定 紧 邻 。 6. 在 线 性 表 的 链 式 存 储 结 构 中 , 逻 辑 上 相 邻 的 元 素 在 物 理 位 置 上 不 一 定 相 邻 。 7. 线 性 表 的 链 式 存 储 结 构 优 于 顺 序 存 储 结 构 。 8. 在 线 性 表 的 顺 序 存 储 结 构 中 , 插 入 和 删 除 时 , 移 动 元 素 的 个 数 与 该 元 素 的 位 置 有 关 。 9. 线 性 表 的 链 式 存 储 结 构 是 用 一 组 任 意 的 存 储 单 元 来 存 储 线 性 表 中 数 据 元 素 的 。 10. 在 单 链 表 中 , 要 取 得 某 个 元 素 , 只 要 知 道 该 元 素 的 指 针 即 可 , 因 此 , 单 链 表 是 随 机 存取 的 存 储 结 构 。 二 单选题 (请从下列 A,B,C,D 选项中选择一项) 1. 线 性 表 是 ( ) 。 (A) 一 个 有 限 序 列 , 可 以 为 空 ; (B) 一 个 有 限 序 列 , 不 能 为 空 ; (C) 一 个 无 限 序 列 , 可 以 为 空 ; (D) 一 个 无 序 序 列 , 不 能 为 空 。 2. 对 顺 序 存 储 的 线 性 表 , 设 其 长 度 为 n, 在 任 何 位 置 上 插 入 或 删 除 操 作 都 是 等 概 率 的 。 插入 一 个 元 素 时 平 均 要 移 动 表 中 的 ( ) 个 元 素 。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

第2章线性表习题及参考答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部