软考中级软件设计师自我总结知识分享--数据结构(下)

简介: 该系列文章全篇文字在10w+,全文都是自己备考中的干货,软考涉及很多计算机基础,数据结构,算法分析,编程思想,开发流程等等,不仅适合参加软考的人学习,也适合扩宽自己知识视野的人去学习,每一篇都将会把重点加粗处理,特别是易错点,考试常考平时也容易记错,请一定仔细看

-图

网络异常,图片无法展示
|


网络异常,图片无法展示
|


网络异常,图片无法展示
|

网络异常,图片无法展示
|
网络异常,图片无法展示
|

  • 图的最小生成树-普利姆算法(这个考试经常考,所以要特别留意一下)

网络异常,图片无法展示
|


网络异常,图片无法展示
|


  • 算法的特性

网络异常,图片无法展示
|


  • 算法的复杂度:时间复杂度和空间复杂度

网络异常,图片无法展示
|


  • 二分查找

网络异常,图片无法展示
|

网络异常,图片无法展示
|
网络异常,图片无法展示
|

网络异常,图片无法展示
|


  • 排序

网络异常,图片无法展示
|


  • 希尔排序

网络异常,图片无法展示
|


  • 直接排序

网络异常,图片无法展示
|


  • 冒泡排序

网络异常,图片无法展示
|


  • 归并排序

网络异常,图片无法展示
|


  • 关于不同排序中的时间复杂度和空间复杂度之间的对别

网络异常,图片无法展示
|


错题整合


  1. 最优子结构和高度重复性是适用动态规划方法求解的主要特征。
  2. 网络异常,图片无法展示
    |
    求n个节点的二叉树有多少种形态。(卡特兰数)

3.从二叉树的遍历过程可知,从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开,因此,由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。

目录
相关文章
|
3月前
|
存储 算法 安全
【第六章】软件设计师 之 数据结构与算法基础
软件设计师 之 数据结构与算法基础 备考资料
【第六章】软件设计师 之 数据结构与算法基础
|
4月前
|
存储 算法 C语言
软考中级之数据库系统工程师笔记总结(二)数据结构与算法
软考中级之数据库系统工程师笔记总结(二)数据结构与算法
33 0
|
6月前
|
存储 机器学习/深度学习 人工智能
【软件设计师—基础精讲笔记8】第八章 数据结构
【软件设计师—基础精讲笔记8】第八章 数据结构
87 0
|
6月前
|
存储 算法 Serverless
【软件设计师备考 专题 】数据结构深度解析:从数组到图
【软件设计师备考 专题 】数据结构深度解析:从数组到图
92 0
|
6月前
|
算法
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
|
6月前
|
存储 算法 搜索推荐
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
|
6月前
|
算法
【中级软件设计师】—(针对上午题)数据结构(二十九)
【中级软件设计师】—(针对上午题)数据结构(二十九)
|
6月前
|
存储 算法 搜索推荐
【中级软件设计师】—(针对上午题)数据结构(二十八)
【中级软件设计师】—(针对上午题)数据结构(二十八)
【软考】-数据结构-平衡二叉树
【软考】-数据结构-平衡二叉树
86 0
|
21天前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
18 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器