数据结构与算法基础

数组

数据结构与算法基础_第1张图片

稀疏矩阵

数据结构与算法基础_第2张图片

题目

数据结构与算法基础_第3张图片

代入法选A

数据结构的定义

数据结构与算法基础_第4张图片

线性表

数据结构与算法基础_第5张图片

数据结构与算法基础_第6张图片

数据结构与算法基础_第7张图片

顺序存储和链式存储的对比

数据结构与算法基础_第8张图片

队列与栈

数据结构与算法基础_第9张图片

题目

数据结构与算法基础_第10张图片

答案选:D

广义表

数据结构与算法基础_第11张图片

树与二叉树

数据结构与算法基础_第12张图片

数据结构与算法基础_第13张图片

二叉树遍历

数据结构与算法基础_第14张图片

图中前序遍历结果是?

1,2,4,5,7,8,3,6

图中中序遍历结果是?

4,7,8,5,2,1,3,6

图中后序遍历结果是?

4,8,7,5,2,6,3,1

图中层次遍历结果是?

1,2,3,4,5,6,7,8

反向构造二叉树

数据结构与算法基础_第15张图片

需要中序搭配前序和后序遍历才能反向的构造出二叉树

树转二叉树

数据结构与算法基础_第16张图片

  • 孩子结点变为左子树结点

  • 兄弟结点变为右孩子结点

查找二叉树

数据结构与算法基础_第17张图片

最优二叉树(哈夫曼树)

数据结构与算法基础_第18张图片

线索二叉树

数据结构与算法基础_第19张图片

平衡二叉树

图的基本概念级存储

数据结构与算法基础_第20张图片

  • 在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图( completegraph )。

  • 在有向图中若每对顶点之间都有二条有向边相互连接,则称该图为完全图。

邻接矩阵

数据结构与算法基础_第21张图片

邻接表

数据结构与算法基础_第22张图片

树的遍历

数据结构与算法基础_第23张图片

拓扑排序

数据结构与算法基础_第24张图片

最小生成树

数据结构与算法基础_第25张图片

算法

算法的特性

  • 有穷性:执行有穷步之后结束
  • 确定性:算法中每一条指令都必须有确切的含义,不能含糊不清。
  • 一个算法有零个或多个输入,以刻画运算对象的初始情况,所谓零个输入是指算法本身给定了初始条件。
  • 一个算法有一个或多个输出。没有输出的算法毫无意义。
  • 有效性:算法的每个步骤都能有效执行并能得到确定的结果。例如 a =0, b / a 就无效

算法的复杂度

数据结构与算法基础_第26张图片

查找

顺序查找

数据结构与算法基础_第27张图片

二分查找

数据结构与算法基础_第28张图片

数据结构与算法基础_第29张图片

折半查找在查找成功时关键字的比较次数最多为 log ⁡ 2 n \log_2 n log2n + 1 次。折半查找的时间复杂度为伏O( log ⁡ 2 n \log_2 n log2n) 。

散列表

数据结构与算法基础_第30张图片

排序

数据结构与算法基础_第31张图片

插入排序

数据结构与算法基础_第32张图片

希尔排序

数据结构与算法基础_第33张图片

直接选择排序

数据结构与算法基础_第34张图片

堆排序

数据结构与算法基础_第35张图片

数据结构与算法基础_第36张图片

数据结构与算法基础_第37张图片

数据结构与算法基础_第38张图片

冒泡排序

数据结构与算法基础_第39张图片

快速排序法

数据结构与算法基础_第40张图片

归并排序法

数据结构与算法基础_第41张图片

基数排序

数据结构与算法基础_第42张图片

复杂度

数据结构与算法基础_第43张图片

来源于软件设计师学习视频(仅供学习参考,附历年真题及详解)_哔哩哔哩_bilibili的网课记

你可能感兴趣的:(软考,算法,软件设计师)