博客
关于我
数据结构考试知识点总结——绪论
阅读量:339 次
发布时间:2019-03-04

本文共 896 字,大约阅读时间需要 2 分钟。

  1. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上数据元素间关系的有限集合。
  2. 数据结构包括数据的逻辑结构数据的存储结构数据的运算三方面的内容。
  3. 数据结构按逻辑结构可分为两大类,线性结构非线性结构
  4. 数据结构按逻辑结构可分为四小类,集合线性结构树形结构图形结构
  5. 集合结构元素之间无关系,线性结构元素之间关系一对一,树形结构中元素间关系一对多,图形结构中元素间关系多对多
  6. 线性结构中,第一个结点无前驱结点,最后一个结点无后续结点,其余结点有一个前驱结点和一个后续结点
  7. 树形结构中,树根结点无前驱结点,叶子结点无后续结点,其余结点有一个前驱结点和一个及以上后续结点
  8. 图形结构中,每个结点的前驱结点和后续结点都可以有多个
  9. 4种常用的存储结构类型:1顺序2链式3散列/哈希4索引
  10. 最常用的5种数据运算:1插入2删除3修改4查找5排序
  11. 一个算法的效率可分为空间效率时间效率
  12. 数据结构是讨论数据的逻辑结构储存结构,以及他们之间的相互关系,并对这种结构定义相应的操作,设计出相应的算法
  13. 应用软件指专门为某一目的而编制的软件
  14. 数据结构中,与所使用的计算机无关的是数据的逻辑结构
  15. 算法设计应该满足5个目标:1正确性2可使用性3可读性4健壮性5高效率与低存储量需求
  16. 算法分析的目的是,分析算法的效率以求改进
  17. 算法必须具备1输入2输出3可行性4确定性5有穷性
  18. 算法的可行性是指每一条指令都应在有限的时间内完成
  19. 一个递归算法必须包括终止条件递归部分
  20. 算法的时间效率复杂度由小到大排序:
    c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!
  21. 连续存储设计时,存储单元的地址一定连续
  22. 算法的时间复杂度是指该算法所求解问题频度的函数。
  23. 数据结构这门学科是针对非数值计算的程序设计问题产生的。
  24. 数据结构是指数据的组织形式
  25. 计算机内部处理的基本单元是数据元素
  26. 算法的时间复杂度取决于问题的规模和待处理数据的初始状态
  27. 存储数据时,通常不仅要存储个数据元素的值,而且还要存储数据元素之间的关系

转载地址:http://fpeq.baihongyu.com/

你可能感兴趣的文章
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>