《数据结构》复习
第一章 绪论
一、 基本概念:
数据、数据元素、数据项
数据结构、逻辑结构、物理结构
线性结构、非线性结构
顺序存储结构、链式存储结构、散列存储结构、索引存储结构 数据类型、抽象数据类型。
算法、语句的频度、算法的时间复杂度、算法的渐进复杂度
空间复杂度
二、 数据结构概念:
数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。 数据的运算定义在数据的逻辑结构上,是通过算法来描述的。 数据运算的实现依赖于数据的存储结构。
数据结构分类方法:
按数据元素间的逻辑关系分类:
集合、线性、树状、图状或网状
按元素间的逻辑关系和施加的运算分类(抽象数据类型):
线性表、栈、队列、串、数据、广义表
树、二叉树、图
查找表
文件
三、 算法的时间复杂度
算法的时间复杂度T(n):算法的时间消耗
算法的时间消耗:所有语句的执行次数(频度)之和
算法的渐进时间复杂度(简称时间复杂度):当n->∞时,T(n)的数量级。
即为T(n)中阶最高的那一项,是算法中频度最大的语句频度。 空间复杂度:除数据集合所需的空间外,为实现运算所需的辅助空间的数量(级)。
《数据结构》复习 数据结构》 第一章 绪论 一, 基本概念: 基本概念: 数据,数据元素, 数据,数据元素,数据项 数据结构,逻辑结构,物理结构 数据结构,逻辑结构, 线...
将期末考试题 型以及一些常见题目列举出来,希望大家抓紧时间提前开始复习,取 得一...二、选择题更多可参照“数据结构习题补充.docx” ,已上传到 QQ 群上。 1、...
《数据结构》复习题及参考答案_IT/计算机_专业资料。数据结构复习资料《数据结构》复习题及参考答案数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 这...
《数据结构》复习资料(本科) 隐藏>> 《数据结构》第一章 概论什么是数据结构、逻辑结构、物理结构? 什么是数据结构、逻辑结构、物理结构? 有哪几种逻辑结构、物理...
山东大学计算机学院计算机信息管理 2006 级夜大专科 数据结构复习题 一、填空题 1、数据结构可以定义为一个两元组(D,S),其中 D 是数据元素的有限集,S是 的有限...
《数据结构》复习知识点《数据结构》复习知识点隐藏>> 《数据结构》知识点第一章:绪论 一、概念: 数据结构: 是一门研究程序设计中计算机操作的对象以及它们之间的...
《数据结构》复习_理学_高等教育_教育专区。一、单选题(每一小题的备选答案中,只有一个答案是正确的,请把你认为正确 答案的题号填入括号内。错选、多选、不选均...
数据结构复习纲要 ?绪论要点 ? ? ? ? ? 问题求解 物理结构和逻辑结构的体现 算法的特征 算法和程序的区别 算法复杂性 ? 分类– 时间复杂性、空间复杂性 – ...
《数据结构》复习题 一、 选择题 1、栈进行插入和删除操作的特点是( A) 。 A)LIFO C)FCFS B)FIFO D)HPF 2、倘若在对串的插入、删除运算中,期望运算速度...
《数据结构》复习题及解答 数据结构》 1. 关键路径是指 AOE(Activity On Edge)网中___。 A. 最长的回路 B. 最短的回路 C. 从源点到汇点(结束顶点)的...
热门文档