软考30-上午题-数据结构-小结

一、杂题汇总

真题1:

有向图------AOV

带权有向图------AOE

真题2:

**二叉排序树:**左子树< 根节点 < 右子树。

二叉排序树中序遍历,节点关键字有序(递增);

关键字初始序列有序,二叉树是单支树。(无序,也可以是单支树)

真题3:

真题4:

真题5:

真题6:

真题7:

prim算法,时间复杂度为:O(n^2),n为图的顶点数。

该算法的计算时间与图中的边数无关,所以,该算法适合边稠密的图的最小生成树。

kruscal算法,时间复杂度:O(mlogm),m为图的边数。

该算法的计算时间与图中的顶点数无关,所以,该算法适合边稀疏的图的最小生成树。

真题8:

真题9:

二、数据结构-小结

重点章节:线性表、树、图、排序

考题格式:选择题 + 算法题

相关推荐
不太可爱的叶某人5 小时前
【学习笔记】MySQL技术内幕InnoDB存储引擎——第5章 索引与算法
笔记·学习·mysql
岁岁岁平安5 小时前
Redis基础学习(五大值数据类型的常用操作命令)
数据库·redis·学习·redis list·redis hash·redis set·redis string
知识分享小能手7 小时前
Vue3 学习教程,从入门到精通,使用 VSCode 开发 Vue3 的详细指南(3)
前端·javascript·vue.js·学习·前端框架·vue·vue3
pay4fun8 小时前
2048-控制台版本
c++·学习
知识分享小能手9 小时前
Bootstrap 5学习教程,从入门到精通,Bootstrap 5 表单验证语法知识点及案例代码(34)
前端·javascript·学习·typescript·bootstrap·html·css3
巴伦是只猫9 小时前
【机器学习笔记 Ⅲ】4 特征选择
人工智能·笔记·机器学习
不爱说话的采儿10 小时前
UE5详细保姆教程(第四章)
笔记·ue5·游戏引擎·课程设计
weixin_4188138710 小时前
Python-可视化学习笔记
笔记·python·学习
Haoea!10 小时前
Flink-05学习 接上节,将FlinkJedisPoolConfig 从Kafka写入Redis
学习·flink·kafka
Vic1010110 小时前
Java 开发笔记:多线程查询逻辑的抽象与优化
java·服务器·笔记