数据结构面试题

1、描述一下链式存储结构

对于链式存储结构，一般情况下我们遇到最多且最常用的大概有单向链表，双向链表，循环链表三种。

链表是通过指针或者引用将分散的内存块链接在一起，我们把串联在链表上的每一个内存块称为链表的节点。

2、如何遍历一棵二叉树

树是有层次的，通过对树中各层的节点从左到右依次遍历，即可实现对正棵二叉树的遍历，此种方式称为层次遍历。

还有一种更普通的遍历二叉树的思想，即按照 "从上到下，从左到右" 的顺序遍历整棵二叉树。

3、常见的排序算法和时间复杂度

十种排序口诀：选泡插，快归堆希桶计基。n方nlgn一三，对n+k和n*k。不稳稳稳不稳稳，不稳不稳稳稳稳。