本文记录了一些数据结构面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
A:逻辑结构、物理结构、数据运算
A:
A:顺序存储(内存连续)、链式存储(内存不连续)
A:
A:栈和队列都是操作受限的线性表
A:
A:中序 + 先序/后序/层序
A:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别为二叉排序树。
A:
A:邻接矩阵、邻接表、十字链表、邻接多重表
A:双亲表示法、孩子表示法、孩子兄弟表示法
A:
A:图的遍历可能会出现循环遍历的情况,要设置标记数组。而树的遍历则不会出现这种情况。其次,图可能存在不连通的情况,而树不存在,所以图的遍历要对所有的顶点都循环一遍。
A:
A:不乱动已经排序好的数字,这样算法稳定一些
A:选取一个基准,一趟排序确定两个区间,一个区间全部比基准值小,另一个区间全部比基准值大,接着再选取一个基准值来进行排序,以此类推,最后得到一个有序的数列
A:关键路径是项目中时间最长的活动顺序,决定着可能的项目最短工期,可能有 1 条或多条
A:有向无环图
A: