数据结构复习总结计划题及答案.docx

一、选择题。 ( 每小题 2 分，共 40 分 ) 计算机识别 . 存储和加工处理的对象被统称为 ____A____。 A. 数据 B. 数据元素 C. 数据结构 D. 数据类型 数据结构通常是研究数据的 ____ A _____ 及它们之间的联系。 A. 存储和逻辑结构 B. 存储和抽象 C. 理想和抽象 D. 理想与逻辑 (3) 不是数据的逻辑结构是 ____ A ______ 。 A. 散列结构 B. 线性结构 C. 树结构 D. 图结构 数据结构被形式地定义为 D,R, 其中 D 是 ____ B _____ 的有限集， R 是 ____ C _____ 的有限集。 A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 (5) 组成数据的基本单位是 ____ A ______ 。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 (6) 设数据结构 A=(D， R)，其中 D={1， 2， 3，4} ， R={r} ， r={1 ，2， 2，3， 3， 4， 4， 1} ，则数据结构 A 是 ____ A ______ 。 A. 线性结构B.树型结构 C. 图型结构 D. 集合 (7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为 ___ C ____ 。 A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构 (8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____ 。 A. 内部结构与外部结构 B. 静态结构与动态结构 C. 线性结构与非线性结构 D. 紧凑结构与非紧凑结构 (9) 对一个算法的评价，不包括如下 ____ B _____ 方面的内容。 A. 健壮性和可读性 B. 并行性 C. 正确性 D. 时空复杂度 (10) 算法分析的两个方面是 __ A ____ 。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 线性表是具有 n 个 ___ C _____ 的有限序列（ n≠0) 。 A. 表元素 C. 数据元素 (12) 线性表的存储结构是一种  B. 字符 D. 数据项 ____ B ____ 的存储结构。 A. 随机存取  B.  顺序存取 C. 索引存取  存取 (13) 在一个 度  n 的 序表中，向第  i 个元素（  1≤  i  ≤ n ＋１）之前插入一个新元素 ，需要向后移  ____ B ____个元素。 +1 表是一种采用 ____ B ____ 存 构存 的 性表； A. 序 C. 星式  B. 式 D. 网状 (15) 下面关于 性表的叙述 的是  ___ D _____ 。 性表采用 序存 必 占用一片 的存 空 性表采用 式存 不必占用一片 的存 空 性表采用 式存 便于插入和 除操作的 性表采用 序存 便于插入和 除操作的 (16) 指 q 指向 表中 点 A，指 p 指向 表中 点 A 的后 点 B，指 s 指向被插入的 点 X， 在 点 A 和 点 B 之 插入 点 X的操作序列 __ B ______ 。 A. s-next=p-next ； p-next=-s ； B. q-next=s ； s-next=p ； C. p-next=s-next ； s-next=p ； D. p-next=s ；s-next=q ； (17) 指 量 p 指向 表 点 A， 除 点 A 的后 点 B 需要的操作 ___ A _____ 。 A. p-next=p-next-next B. p=p-next C. p=p-next-next D. p-next=p (18) 下列 法哪个正确？ ____ D ______ 堆 是在两端操作、先 后出的 性表 堆 是在一端操作、先 先出的 性表 列是在一端操作、先 先出的 性表 列是在两端操作、先 先出的 性表 (19) 和 列的共同点是  _____ C _______ 。 A. 都是先 后出  B.  都是先 先出 C. 只允 在端点 插入和 除元素  D. 没有共同点 与一般 性表的区 主要在 _____D______。 A、元素个数 B 、元素 型 C 、 构 D 、插入、 除元素的位置 与 序 相比，比 明 的 点是_____D_____。 A、插入操作更加方便B、 除操作更加方便 C、不会出 下溢的情况 D、不会出 上溢的情况 (22) 以下数据 构中哪一个是非 性 构___ D ______ 。 A. 列 B