一棵有n个顶点的生成树有且仅有n条边
2023-12-01c++数据结构
数据结构中，图结构研究的是数据元素一对多的关系
2023-12-01c++数据结构
树结构研究数据元素一对多的关系
2023-12-01c++数据结构
图是比线性表和树更为复杂的数据结构
2023-12-01c++数据结构
冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样
2023-12-01c++数据结构
插入排序的平均时间复杂度为O(n^2)
2023-12-01c++数据结构
快速排序可以是不稳定的排序算法也可以是稳定排序算法
2023-12-01c++数据结构
快速排序的最好时间复杂度是O(n^2)
2023-12-01c++数据结构
冒泡排序和快速排序的稳定性随着程序的改变而改变
2023-12-01c++数据结构
插入排序既可以是稳定的也可以是不稳定的
2023-12-01c++数据结构