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

说明:只有题目 可以看着回答

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

算法的特点

常见的数据结构

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

线性链表

数组和链表的区别

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

单链表和双链表的区别

头指针和头结点的区别

简述KMP算法

栈和队列的区别

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

两个栈实现队列,两个队列实现栈

树和二叉树的相关概念

二叉平衡树

二叉搜索树

红黑树

图的相关概念

邻接矩阵与邻接表的区别

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

最小生成树的算法(普利姆算法,克鲁斯卡尔算法)

什么时候最小生成树唯一

Dijkstra算法与Prim算法的区别

拓扑排序的概念以及实现

关键路径的相关概念

各种排序的概括与总结

各种查找方法

快速排序的优化

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

哈希表(概念、构造方法、冲突解决)

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

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

你可能感兴趣的:(数据结构)