数据结构(C语言)[经典题库]含答案VIP免费

《数据结构与算法》复习题 选 择 题 1． 在 数 据 结 构 中 ， 从 逻 辑 上 可 以 把 数 据 结 构 分 为 C 。 A． 动态结 构 和静态结 构 B． 紧凑结 构 和非紧凑结 构 C． 线性结 构 和非线性结 构 D． 内部结 构 和外部结 构 2． 数 据 结 构 在 计算机内存中 的表示是指 A 。 A． 数 据 的存储结 构 B． 数 据 结 构 C． 数 据 的逻 辑 结 构 D． 数 据 元素之间的关系 3． 在 数 据 结 构 中 ， 与所使用的计算机无关的是数 据 的 A 结 构 。 A． 逻 辑 B． 存储 C． 逻 辑 和存储 D． 物理 4． 在 存储数 据 时， 通常不仅要存储各数 据 元素的值， 而且还要存储 C 。 A． 数 据 的处理方法 B． 数 据 元素的类型 C． 数 据 元素之间的关系 D． 数 据 的存储方法 5． 在 决定选 取何种存储结 构 时， 一般不考虑 A 。 A． 各结 点的值如何 B． 结 点个数 的多少 C． 对数 据 有哪些运算 D． 所用的编程语言实现这种结 构 是否方便。 6． 以 下说法正确的是 D 。 A． 数 据 项是数 据 的基本单位 B． 数 据 元素是数 据 的最小单位 C． 数 据 结 构 是 带 结 构 的 数 据 项 的 集 合 D． 一 些 表 面 上 很 不 相 同 的 数 据 可 以 有 相 同 的 逻 辑 结 构 7． 算 法 分 析 的 目 的 是 C ， 算 法 分 析 的 两 个 主 要 方 面 是 A 。 （1）A． 找出数 据 结 构 的 合 理性 B． 研究算 法 中的 输入和输出的 关系 C． 分 析 算 法 的 效率以 求改进 C． 分 析 算 法 的 易读性和文档性 （2）A． 空间复杂度和时间复杂度 B． 正确性和简明性 C． 可 读性和文档性 D． 数 据 复杂性和程序复杂性 8． 下面 程序段的 时间复杂度是 O(n2) 。 s =0; for( I =0; i