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

一、杂题汇总

真题1:

有向图------AOV

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

真题2:

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

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

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

真题3:

真题4:

真题5:

真题6:

真题7:

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

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

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

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

真题8:

真题9:

二、数据结构-小结

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

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

相关推荐
艾莉丝努力练剑1 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
蒸蒸yyyyzwd2 小时前
数据库相关错题笔记
笔记·学习
蒸蒸yyyyzwd4 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Hhy_11074 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑5 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
yiangL_18 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
人生!?20 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
优化Henry21 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java1 天前
Transformer大白话学习笔记
笔记·学习·transformer
希和20271 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯