将答案整理到一个Word文档中:
我将写好答案,可能会包含手写示意图拍照插入。
Word文档的命名为 学号+姓名。
一、概念题
1. 试述数据结构研究的三个方向的内容:逻辑结构、数据的存储结构和数据的运算
逻辑结构:逻辑结构是指数据元素之间的关系,它不依赖于计算机的存储结构而存在,常见的逻辑结构包括集合、线性结构、树形结构和图形结构。
数据的存储结构:存储结构是指数据在计算机中的实际存储形式。常见的存储结构包括顺序存储、链式存储、索引存储和散列存储。
数据的运算:数据运算是指在特定数据结构上进行的操作,如插入、删除、查找、排序、合并等。每种数据结构支持的运算方式不同,效率也不一样。
2. 试述集合、线性结构、树形结构和图形结构4种常用数据结构的特性
集合:数据元素之间除了“同属于一个集合”的关系外,数据元素之间无其他关系,彼此关系松散。
线性结构:数据元素之间存在“一对一”的关系,例如链表和队列。
树形结构:数据元素之间存在“一对多”的关系,例如二叉树,每个节点都可以有多个子节点。
图形结构:数据元素之间存在“多对多”的关系,例如图,任何两个顶点之间可以有 ...