软件设计师 数据结构1
以下内容来源于哔哩哔哩UP主zst_2001的视频学习笔记,仅供复习所用
数据结构
- 1.大O表示法
- 1.1 时间复杂度
- 1.2 空间复杂度
- 1.3.渐进符号
- 1.4 递归时间、空间复杂度
- 2.线性结构与线性表
- 2.1 线性表的存储结构
- 2.2 线性表的链式存储
- 3.栈的顺序储存
- 4.队列的顺序储存与循环队列
- 5 栈与队列题目
- 6 串
- 6.1串的模式匹配和朴素模式匹配
- 6.2 手算next数组值
- 6.3 KMP
- 7.数组
- 7.1 一维数组
- 7.2 二维数组
- 8 矩阵
- 8.1 对称矩阵
- 8.2 三对角矩阵
- 8.3 稀疏矩阵
- 9.树
- 9.1 二叉树
- 9.2 二叉树的存储结构
- 9.3 二叉树的遍历
- 9.4 平衡二叉树
- 9.5 二叉排序树
- 9.6 最优二叉树
- 9.7 哈夫曼编码
- 9.8 线索二叉树
- 10 图
- 10.1 有向图和无向图
- 10.2 完全图
- 10.3 顶点的度
- 10.4 路径
- 10.5 连通图与强连通图
- 11 图的存储结构
- 11.1 邻接矩阵
- 11.2 邻接链表表示法
- 11.3 稠密图和稀疏图
- 12 网
- 13 图的遍历
- 13.1 深度优先搜索
- 13.2 广度优先搜索
- 14 拓扑排序
1.大O表示法
1.1 时间复杂度
1.2 空间复杂度
1.3.渐进符号
1.4 递归时间、空间复杂度
2.线性结构与线性表
2.1 线性表的存储结构
2.2 线性表的链式存储
3.栈的顺序储存
4.队列的顺序储存与循环队列
5 栈与队列题目
6 串
6.1串的模式匹配和朴素模式匹配
6.2 手算next数组值
6.3 KMP
7.数组
7.1 一维数组
7.2 二维数组
8 矩阵
8.1 对称矩阵
8.2 三对角矩阵
8.3 稀疏矩阵
9.树
9.1 二叉树
9.2 二叉树的存储结构
9.3 二叉树的遍历
9.4 平衡二叉树
9.5 二叉排序树
9.6 最优二叉树
9.7 哈夫曼编码
9.8 线索二叉树
10 图
10.1 有向图和无向图
10.2 完全图
10.3 顶点的度
10.4 路径
10.5 连通图与强连通图
11 图的存储结构
11.1 邻接矩阵
11.2 邻接链表表示法
11.3 稠密图和稀疏图
12 网
13 图的遍历
13.1 深度优先搜索
13.2 广度优先搜索
14 拓扑排序
软件设计师 数据结构1相关推荐
- 软件设计师-数据结构知识
数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构.语言编译要使用栈.散列表及语法树:操作系统中用队列.存储管理表及目录树等:数据库系统运用线性表.多链表及索引 ...
- 软件设计师---数据结构
笔记有错误欢迎直接在评论区进行纠正!我将不再维护软件设计师笔记! 数据结构上午题9分 复杂度 大O表示法 时间复杂度 这里只是举了六个例子,然后对应的时间复杂度比较抽象,自己去看 讲解地址:时间复杂度 ...
- 软件设计师数据结构之线性结构复习小结
1.1 线性表的定义 一个线性表是n(n>=0)个元素的有限序列,通常表示为(a1,a2,a3-,an).非空线性表的特点如下: 1)存在唯一的表头和表尾 2)除第一个元素外,序列中的每个元素均 ...
- 软件设计师笔记之数据结构
数据结构是指数据对象及其相互关系和构造方法.在软件设计过程中,选用不同的数据结构对系统最终效果的影响极大.因此,该知识点是软件设计师核心考点. 本章我们需要掌握数组.图.广义表.树与二叉树.线性表.排 ...
- 软考《软件设计师》第九章:数据结构与算法
第九章:数据结构与算法 考点1:矩阵 数组 矩阵:计算时采用带点排除法,注意一维数组的起始位置 考点2:表 线性表 顺序表:顺序存储,即用一组地址连续的存储单元依次存储线性表中的数据元素 链表:链式存 ...
- 软件设计师教程(五)计算机系统知识-数据结构
软件设计师教程 软件设计师教程(一)计算机系统知识-计算机系统基础知识 软件设计师教程(二)计算机系统知识-计算机体系结构 软件设计师教程(三)计算机系统知识-计算机体系结构 软件设计师教程(四)程序 ...
- 历年软件设计师下午考试试题汇总统计(更新至2016年上半年)
本文对2006年5月至2016年5月[11年,21次]的软件设计师级别下午试题进行一个简单的汇总统计,希望对准备参加软考的朋友能有所帮助. 从2006年5月开始(尤其是从2010年5月开始),软件设计 ...
- 2015年上半年 软件设计师 上午试卷 综合知识-2
2015年上半年 软件设计师 上午试卷 综合知识-2 与算术表达式"(a+(b-c))*d" 对应的树是(21). 答案: B 本题考查程序语言与数据结构基础知识. 对算术表达式& ...
- 软件设计师习题笔记-重点习题六
1.机器字长为n位的二进制数可以用补码来表示( )个不同的有符号定点小数. 解析: 2.Cache的地址映像方式中,发生块冲突次数最小的是(全相联映像 ). 解析: 本题考查计算机组成的基础知识. C ...
最新文章
- oracle asm磁盘回收步骤,【翻译自mos文章】回收 asm磁盘空间的方法
- Java排序算法之--快速算法--快速上手
- 单例模式的5种实现方式,以及在多线程环境下5种创建单例模式的效率
- Vivado生成bit文件出现error解决
- Xamarin自定义布局系列——PivotPage(多页面切换控件)
- Java基础语法三 输入输出
- 压缩感知中常用的待还原信号种类
- python实现模拟登录云课堂智慧职教并获取课程信息(1)
- css border设置为透明
- 聊聊泰国的工作和生活
- 苹果计算机访问限制,苹果手机访问限制密码忘了怎么办
- SerDes结构之发送端前馈均衡技术(FFE)
- Minecraft 1.16.5模组开发(三十一) 自定义建筑生成(structure) (新)
- 墙裂推荐4款js网页烟花特效
- (Spring笔记)AspectJ环绕通知——@Around切面开发
- docker 容器设置自动重启
- 252体现组间差异OTU模块的微生物网络图
- 科研 | Link16数据链——信息化战争的神经中枢
- netty单片机通讯_服务端netty,如何给指定客户端(非netty)发送指令?
- android 使手机震动的方法
热门文章
- B轮融资4.1亿美元,商汤科技是一家怎样的公司?
- 今日科技联播:人人网社交板块以2千万美元卖出,北京多牛互动接盘
- BUUCTF-WEB-Upload[详细wp]
- notes邮箱备份邮件到本地
- java海报_使用java画一张海报
- 国产化软硬件全景梳理!(附下载)
- linux系统英伟达gpu驱动卸载_Ubuntu 16.04 卸载Nvidia显卡驱动和cuda
- PS5画面不清晰 需要注意HDMI视频输出设置
- [元带你学NVMe协议] 端到端NVMe?| NVMe-OF或FC-NVMe
- 【无标题】2022施工员-设备方向-通用基础(施工员)考试试题及模拟考试