数据结构练习题第二章线性表习题及答案VIP免费

1 第 二 章 线 性 表 一．名词解释 1. 线 性 结 构 2.数 据 结 构 的 顺 序 实 现 3.顺 序 表 4.链 表 5.数 据 结 构 的 链 接 实 现 6. 建 表 7.字 符 串 8.串 9.顺 序 串 10.链 串 二、填空题 1.为 了 便 于 讨 论 ， 有 时 将 含n(n>=0)个 结 点 的 线 性 结 构 表 示 成 (a1， a2,… … an)， 其 中 每个 ai代 表 一 个 ______。a1称 为 ______结 点 ，an称 为 ______结 点 ，i 称 为 ai在 线 性 表 中 的 ________或 ______。 对 任 意 一 对 相 邻 结 点ai、 ai┼ 1(1<=i=1)个 内 存 单 元， 其 中 ， b 是 顺 序 表 的 第 一 个 存 储结 点 的 第 一 个 单 元的 内 存 地址， 那么， 第i 个结 点 ai的 存 储地址为 ______。 10.以下为 顺 序 表 的 插入运 算 ， 分析算 法， 请在 ______处填上正确的 语句。 Void insert_sqlist(sq...