数据结构考研复试、面试 ——常见提问总结

说明：只有题目 可以看着回答
链接:答案

逻辑结构与物理结构的区别

算法的特点

常见的数据结构

单链表结构和顺序存储结构的区别

线性链表

数组和链表的区别

判断疫个链表是否有环，如何找到这个环

单链表和双链表的区别

头指针和头结点的区别

简述KMP算法

栈和队列的区别

栈和队列的相同之处和不同之处

两个栈实现队列，两个队列实现栈

树和二叉树的相关概念

二叉平衡树

二叉搜索树

红黑树

图的相关概念

邻接矩阵与邻接表的区别

深度优先遍历与广度优先遍历

最小生成树的算法（普利姆算法，克鲁斯卡尔算法）

什么时候最小生成树唯一

Dijkstra算法与Prim算法的区别

拓扑排序的概念以及实现

关键路径的相关概念

各种排序的概括与总结

各种查找方法

快速排序的优化

B树和B+树的区别，以一个m阶数为例

哈希表（概念、构造方法、冲突解决）

用循环比递归的效率高吗？

贪心算法和动态规划以及分治法的区别？