Tagged: Data Structure

2

Data Structure (SEU 2021 Spring) Review

数据结构期末复习 期末:70%,满分 100 选择:20 填空:10 问答:50 编程:20 Chapter 1 – 绪论 \text{Algorithms} + \text{Data Structures} = \text{Programs} 四种逻辑结构 线性结构 树型结构 图状结构 集合 抽象数据类型 抽象数据类型可以定义是三元组: ADT=(D,S,P) 其中:D是数据对象, S是D上的关系集, P是对D的基本操作集。 算法分析 算法特性:有穷、确定、可行、输入、输出 评价标准:正确、可读、健壮、效率、通用 效率度量:渐近时间复杂度、空间复杂度 一般地,算法的空间复杂度指的是辅助空间。 Chapter...