一、数据结构与算法基础
二、数组
答案:a+13*2
三、稀疏矩阵
答案:A
四、数据结构的定义
五、顺序表与链表
六、顺序存储于链式存储
七、队列与栈
八、广义表
答案:LS1长度为3,深度为2;head(head(tail(LS1)))。
九、树与二叉树的基本概念
- 树种节点的最大度为树的度。
十、满二叉树与完全二叉树
十一、二叉树遍历
- 前中后序遍历区别在于根节点的遍历顺序;前序遍历为根左右,中序为左根右,后序为左右根。
答案:前序:12457836;中序:42785136;后序:47852631;层次:12345678
十二、反向构造二叉树
十三、树转二叉树
- 在原来树的基础上将兄弟节点相连,对于有多个孩子节点的只保留第一个孩子节点的那条线。
十四、查找二叉树(排序二叉树)
十五、最优二叉树(哈夫曼树)
十六、线索二叉树
十七、平衡二叉树
十八、图的概念及存储
十九、图的遍历
二十、拓扑排序
二十一、图的最小生成树(普里姆算法和克鲁斯卡尔算法)
- 普里姆算法从点选起,克鲁斯卡尔算法从边选起