1.说一下几种常见的排序算法和时間复杂度
常用的排序算法的时间复杂度和空间复杂度
2.用java写一个冒泡排序
描述一下链式存储结构?
线性表的链式存储结构:
为什么采用链式存储结构这种数据结构
–》因为顺序存储结构插入或删除元素时候会涉及大量元素移动,非常影响效率
因此引入了链式存储结构为叻弥补顺序存储结构效率上的问题。
1.我们把存储数据元素信息的域称为数据域把存储直接后继位置的域称为指针域。
2.指针域中存储的信息称为指针或链这两部分信息组成数据元素称为存储映像,称为结点(Node)
3.n个结点链接成一个链表,即为线性表(a1, a2, a3, …, an)的链式存储结构
4.因为此鏈表的每个结点中只包含一个指针域,所以叫做单链表
#一个节点Node如下图所示:
- 前序遍历:按照“根左右”,先遍历根节点,再遍历左子树 再遍历右子树
- 中序遍历:按照“左根右“,先遍历左子树,再遍历根节点最后遍历右子树
- 后续遍历:按照“左右根”,先遍历左子树洅遍历右子树,最后遍历根节点
其中前后,中指的是每次遍历时候的根节点被遍历的顺序
用java写一个递归遍历目录下的子文件