文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 《数据结构》复习
侵权投诉

《数据结构》复习

《数据结构》复习

第一章 绪论

一、 基本概念:

数据、数据元素、数据项

数据结构、逻辑结构、物理结构

线性结构、非线性结构

顺序存储结构、链式存储结构、散列存储结构、索引存储结构 数据类型、抽象数据类型。

算法、语句的频度、算法的时间复杂度、算法的渐进复杂度

空间复杂度

二、 数据结构概念:

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。 数据的运算定义在数据的逻辑结构上,是通过算法来描述的。 数据运算的实现依赖于数据的存储结构。

数据结构分类方法:

按数据元素间的逻辑关系分类:

集合、线性、树状、图状或网状

按元素间的逻辑关系和施加的运算分类(抽象数据类型):

线性表、栈、队列、串、数据、广义表

树、二叉树、图

查找表

文件

三、 算法的时间复杂度

算法的时间复杂度T(n):算法的时间消耗

算法的时间消耗:所有语句的执行次数(频度)之和

算法的渐进时间复杂度(简称时间复杂度):当n->∞时,T(n)的数量级。

即为T(n)中阶最高的那一项,是算法中频度最大的语句频度。 空间复杂度:除数据集合所需的空间外,为实现运算所需的辅助空间的数量(级)。

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 专升本数据结构
  • 三角函数公式大全
  • 高等数学函数公式
  • 专升本高等数学
  • 计算机网络总结
  • 严蔚敏数据结构复习
  • 数据结构复习资料

热门文档

相关文档

  • 《数据结构》复习

    《数据结构》复习 数据结构》 第一章 绪论 一, 基本概念: 基本概念: 数据,数据元素, 数据,数据元素,数据项 数据结构,逻辑结构,物理结构 数据结构,逻辑结构, 线...

  • 《数据结构》复习宝典

    将期末考试题 型以及一些常见题目列举出来,希望大家抓紧时间提前开始复习,取 得一...二、选择题更多可参照“数据结构习题补充.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. 从源点到汇点(结束顶点)的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email