秋招/考研复试-数据结构

一、绪论

1.数的存储结构有哪些
2.循环和递归区别
3.贪心，动态规划，分治法的区别

二、线性表

1.顺序表和链表的区别
2.头指针和头节点的区别

三、栈和队列

1.栈和队列区别
2.栈中括号匹配的思想，通过后缀表达式求值的思想
3.栈在递归中的应用？
4.队列的应用？
5.矩阵存储压缩的思想？

四、串

1.暴力匹配算法和KMP区别？
KMP:利用已经部分匹配的有效信息，保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置
五、树与二叉树
1.如何由遍历序列构造一颗二叉树？
2.树的存储方式？

六、图

1.图的存储结构
2.广度优先遍历和深度优先遍历的思想
3.最小生成树和最短路径算法？

七、查找

1.B和B＋树区别

八、排序

1.各种排序比较