数据结构考试知识点总结——绪论
- 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上数据元素间关系的有限集合。
- 数据结构包括数据的逻辑结构、数据的存储结构、数据的运算三方面的内容。
- 数据结构按逻辑结构可分为两大类,线性结构和非线性结构。
- 数据结构按逻辑结构可分为四小类,集合、线性结构、树形结构、图形结构。
- 集合结构元素之间无关系,线性结构元素之间关系一对一,树形结构中元素间关系一对多,图形结构中元素间关系多对多。
- 线性结构中,第一个结点无前驱结点,最后一个结点无后续结点,其余结点有一个前驱结点和一个后续结点。
- 树形结构中,树根结点无前驱结点,叶子结点无后续结点,其余结点有一个前驱结点和一个及以上后续结点。
- 图形结构中,每个结点的前驱结点和后续结点都可以有多个。
- 4种常用的存储结构类型:1顺序2链式3散列/哈希4索引。
- 最常用的5种数据运算:1插入2删除3修改4查找5排序 。
- 一个算法的效率可分为空间效率和时间效率。
- 数据结构是讨论数据的逻辑结构和储存结构,以及他们之间的相互关系,并对这种结构定义相应的操作,设计出相应的算法。
- 应用软件指专门为某一目的而编制的软件。
- 数据结构中,与所使用的计算机无关的是数据的逻辑结构。
- 算法设计应该满足5个目标:1正确性2可使用性3可读性4健壮性5高效率与低存储量需求。
- 算法分析的目的是,分析算法的效率以求改进。
- 算法必须具备1输入2输出3可行性4确定性5有穷性。
- 算法的可行性是指每一条指令都应在有限的时间内完成。
- 一个递归算法必须包括终止条件和递归部分。
- 算法的时间效率复杂度由小到大排序:
c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n! - 连续存储设计时,存储单元的地址一定连续。
- 算法的时间复杂度是指该算法所求解问题频度的函数。
- 数据结构这门学科是针对非数值计算的程序设计问题产生的。
- 数据结构是指数据的组织形式。
- 计算机内部处理的基本单元是数据元素。
- 算法的时间复杂度取决于问题的规模和待处理数据的初始状态。
- 存储数据时,通常不仅要存储个数据元素的值,而且还要存储数据元素之间的关系。
数据结构考试知识点总结——绪论相关推荐
- 计算机专业课考试分析,计算机考研专业课考试知识点分析
计算机考研专业课考试知识点分析 编者按:为了帮助考生正确的做好准备工作,研究生院特访问了我国著名的计算机教育专家.湖南师范大学计算机软件与理论/计算机应用技术硕士点专业课试题命题人张友生博士,请张博士 ...
- 最值得收藏的 数据结构 全部知识点思维导图整理(王道考研), 附带经典题型整理
本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题 思维导图源文件已经发布在我的资源当中, 点击获取全部导图和配套OneNote笔记, 有需要的可以去 我的主页 ...
- ACP云计算工程师考试知识点
ACP云计算工程师考试知识点 目录 ECS 安全组 伸缩组 SLB VPC OSS RDS CDN DNS DTS 云安全 云监控 一.ECS实例 ECS组件:在ECS中,是由CPU.内存.磁盘(EC ...
- 吉林大学计算机维护与维修,吉林大学汽车维修工程考试知识点.doc
吉林大学汽车维修工程考试知识点 可靠性:是指产品在规定的使用条件下和规定的时间内,完成规定功能的能力. 可靠度:是指产品在规定的使用条件下和规定的时间内,完成规定功能的概率,记为R(t) 固有可靠性: ...
- 数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
- 计算机的发展知识点,计算机一级MsOffice考试知识点:计算机的发展
MsOffic常用组件有Word.Excel.Powerpoint等.本文特意为大家收集整理了计算机一级MsOffice考试知识点:计算机的发展,一起看看吧! 1.1计算机的发展 一.计算机发展 1. ...
- 计算机二级access知识点6,2019年计算机二级ACCESS考试知识点:关系数据模型
[导语]2019年计算机二级考试备考正在进行中,为了方便考生及时有效的备考,那么,无忧考网为您精心整理了2019年计算机二级ACCESS考试知识点:关系数据模型,欢迎大家的关注.如想获取更多计算机二级 ...
- python期中考试知识点_大学期末考试,有哪些高效复习的技巧?
不知道有没有人和我一样,坐的端端正正听老师讲,不到半个小时,就眼神涣散... 高中转笔,切橡皮 大学抠手,玩游戏 其实根据科学表明,当你在听一门比较重要的课时,拿着笔在纸上漫无目的得乱画,脑子记的东西 ...
- 2016计算机知识点,2016年计算机一级考试知识点
2016年计算机一级考试知识点 计算机一级考试分为一级MS Office.一级WPS Office.一级Photoshop三个科目,下面是百分网小编为大家搜索整理的关于计算机一级考试知识点,欢迎阅读学 ...
最新文章
- Logon failed, use ctrl+c to cancel basic credential prompt. 错误
- php比较float大小,PHP中两个float(浮点数)比较实例分析
- mysql是哪五个字符集_MySQL中涉及的几个字符集
- [BZOJ3000] Big Number (Stirling公式)
- 真的很OK!雷军成科创板大赢家 相关投资企业3家已上市
- 《视觉开发专题》之 OpenGL 概述
- 2015 Objective-C 新特性
- [2017浙工大之江学院决赛 H] qwb与学姐(并查集,按秩合并,最小生成树,LCA)...
- 已解决(Python语法报错)SyntaxError invalid syntax
- HikariCP配置手册
- SWUST OJ312: 偷菜
- 20200528 前端开发日报
- 揭开姓氏的秘密|为什么最古老的八个姓氏都是女字旁?
- 计算机学frm,FRM金融计算器使用教程
- PS-把长方形图片改为正方形图片
- 【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
- 龙迅LT8612UX 是一款 HDMI 至 HDMIVGA 转换器
- java 判断三角形计算面积
- Non-local的一些理解
- 宿舍管理系统(Java毕业设计)