数据结构复习资料

第 1 章 绪论一、填空题1.数据结构就是一门讨论非数值计算得程序设计问题中计算机得 以 及 它们之间得 与 等得学科。2.数据结构被形式地定义为（D, R），其中 D 就是 得有限集合，R 就是 D 上得 有限集合。3.数据结构按逻辑结构可分为两大类，它们分别就是 与 。若细分为 4 类，分别就是 、 、 与 。4.线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。5.在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后继结点，其余每个结点有且只有 个后继结点。6.在树形结构中，树根结点没有 结点，其余每个结点有且只有 个前驱结点；叶子结点没有后继结点，其余每个结点得后继结点数可以任意。7.在图形结构中，每个结点得前驱结点数与后继结点数可以 。8.数据结构包括数据得 、数据得 与数据得 这三个方面得内容。9.数据得存储结构可用四种基本得存储方法表示，它们分别就是 、 、 与 。10. 数据得运算最常用得有 5 种，它们分别就是 、 、 、 、 。11.一个算法得效率可分为 效率与 效率。二、单项选择题1.数据结构中，与所使用得计算机无关得就是数据得（ ）结构。A、存储 B、物理C、逻辑D、物理与存储2.算法分析得目得就是（ ）。A、找出数据结构得合理性 B、讨论算法中得输入与输出得关系C、分析算法得效率以求改进 D、分析算法得易懂性与文档性3.算法分析得两个主要方面就是：（ ）。A、空间复杂性与时间复杂性 B、正确性与简明性C、可读性与文档性 D、数据复杂性与程序复杂性4.计算机算法指得就是（ ）。A、计算方法 B、排序方法 C、解决问题得有限运算序列 D、调度方法5.计算机算法必须具备输入、输出与（ ）等 5 个特性。A、可行性、可移植性与可扩充性 B、可行性、确定性与有穷性C、确定性、有穷性与稳定性 D、易读性、稳定性与安全性三、推断下列叙述得对错。1.（ ）数据元素就是数据得最小单位。2.（ ）数据结构就是数据对象与对象中数据元素之间关系得集合。3.（ ）数据结构就是具有结构得数据对象。4.（ ）算法与程序原则上没有区别，在讨论数据结构时二者就是通用得。5.（ ）所谓数据得逻辑结构就是指数据元素之间得逻辑关系。6.（ ）数据得逻辑结构与数据元素本身得内容与形式无关。7.（ ）数据结构就是指相互之间存在一种或多种关系得数据元素得全体。8.（ ）从逻辑关系上讲，数...