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

数据结构简答题汇总VIP免费

数据结构简答题汇总_第1页
1/10
数据结构简答题汇总_第2页
2/10
数据结构简答题汇总_第3页
3/10
数 据结构简答题 1、 简 述 逻 辑 结 构 与 存 储 结 构 的 联 系 和 区 别 。答 : 联 系 : 数 据 的 逻 辑 结 构 与 存 储 结 构 是 密 不 可 分 的 两 个 方 面 , 一 个 算 法 的 设 计 取 决 于 所 选 定 的 逻辑 结 构 , 而 算 法 的 实 现 依 赖 于 所 采 用 的 存 储 结 构 在 数 据 结 构 中 , 逻 辑 结 构 与 计 算 机 无 关 , 存 储 结 构 是 数 据 元 素 之 间 的 逻 辑 关 系 在 计 算 机 中 的 表示 。 存 储 结 构 不 仅 将 逻 辑 结 构 中 所 有 数 据 元 素 存 储 到 计 算 机 内 存 中 , 而 且 还 要 在 内 存 中 存 储 各 数据 元 素 间 的 逻 辑 关 系 。 通 常 情 况 下 , 一 种 逻 辑 结 构 可 以 有 多 种 存 储 结 构 , 例 如 , 线 性 结 构 可 以采 用 顺 序 存 储 结 构 或 链 式 存 储 结 构 表 示 。 2、 简 述 顺 序 表 和 链 表 存 储 方 式 的 特 点 。答 : 顺 序 表 的 优 点 是 可 以 随 机 存 取 元 素 , 存 储 密 度 高 ; 缺 点 是 不 便 于 插 入 和 删 除 元 素 (需 要 移 动大 量 的 元 素 )。 链 表 的 优 点 是 便 于 节 点 的 插 入 和 删 除 (只 需 要 修 改 指 针 域 , 不 需 要 移 动 节 点 ) ; 缺 点 是 不 能 进 行 随 机 访 问 , 只 能 顺 序 访 问 , 另 外 , 每 个 节 点 上 增 加 指 针 域 , 导 致 存 储 密 度 较 低 。 3、 头 指 针 和 头 结 点 的 区 别答 : 头 指 针 是 指 在 第 一 个 结 点 之 前的 指 针 , 它是 一 个 链 表 存 在 的 标志, 是 必须存 在 必不 可 少的 。 头 结 点 是 第 一 个 结 点 之 前的 结 点 , 它是 为了方 面 在 第 一 个 结 点 之 前进 行 元 素 的 插 入 和 删 除 操作,它不 是 必须的 , 并且 数 据 域 也可 以 不 存 放信息。 4、 栈和 队列的 区 别答 : 栈是 只 能 在 一 端进 行 插 入 和 删 除 的 线 性 表 , 插 入 ...

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

碎片内容

数据结构简答题汇总

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