【数据结构复试】括号匹配

请简述深度优先遍历、广度优先遍历的基本思想？深度遍历是在图中先选择一个顶点，随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历简述二叉树，完全二叉树，二叉排序树，平衡二叉树的特性：​ 二叉树（Binary Tree）：要求其任意节点的子节点数量不超过2（分左节点即左子树和右节点即右子树）。

前言 输出是检验输入的最好方式，也一直想写点博客来输出，但总觉得自己写的内容不够高大上而不了了之（好吧是因为懒），这一次下定决心要写博客了，就从考研复试常考的这些问题开始吧。以下的内容，不一定准确无误（毕竟菜狗），但都是经过我的消化并反复检查后输出的内容，希望对正在准备考研复试的你有帮助。 ...

20022.3.29复试资料

数据结构在学什么？ 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 时间复杂度大O是什么意识？ 大O是我们在分析算法复杂度时最常用的一种表示法。 f(x) = O(g(x)) 表示的含义是f(x)以g(x)为上界 当函数的大小只有上界，没有明确下界的时候，则可以使用大O表示法，该渐进描述符一般用于描述算法的最坏复杂度。 迪杰斯特拉斯算法和弗洛伊德算法找任意一对顶点的最短路径的时间复杂度，它们的时间复杂度相等吗？ 迪杰斯特拉算法是求单源最短路径，即一个源点到.

针对计算机研究生入学考试中复试的专业问答环节，总结了一些常见的面试题目，希望能够对你有一定的帮助，祝所有准研究生们一战成硕。

#include<bits/stdc++.h> using namespace std; int val[127]; int n; int main() { val['<'] = 1; val['('] = 2; val['['] = 3; val['{'] = 4;//定义括号优先级 cin >> n; while (n--) { stack <char> st;//定义栈 string s;

基本概念 什么是数据结构 数据结构如何存储数据，组织数据以表现出数据之间关系的一门学科 数据，数据元素，数据项，数据对象 数据是客观事物的符号表示，数据项是某个数据主体（数据元素）的属性，数据对象相同性质的元素集合 什么是算法 完成某一个事务的步骤和顺序 数据的逻辑结构和物理结构 逻辑结构：线性结构，树形结构，图形结构 物理结构：顺序结构，链式结构 线性表 单链表 单链表可以方便的在尾部插入结点（设置尾指针的单链表），但不支持高效的表尾删除操作（因为要删除某个节点，必须要知道前一个结点，所以单链表不

根据遍历的次序，将二叉链表中空的指针域修改为指向前驱或后继装填因子α：散列表中的元素个数与散列表大小的比值特点：α越小，填入表中的元素较少，产生冲突的可能性就越小。

加减运算，溢出判断，变形补码

模拟手工的无符号数，原码除法

补码的除法和无符号数除法的过程类似，但又有些许不同。 两种方法：恢复余数法，不恢复余数法

文章目录奇偶校验码交叉奇偶检验海明校验码 奇偶校验码 奇偶校验码由一位校验位和若干位信息位构成。 原理：校验位的取值将决定整个校验码的1的个数是偶数或者奇数。信息位有1位或奇数位发生变化时，1的个数就不是偶数或奇数，以此来检错。 根据1的个数是奇数还是偶数将检验规律分两种。 奇校验（1的个数是奇数） 偶校验（1的个数是偶数） 如果信息位是0000 0001，则奇校验码是0 0000 0001，...

重点讲解堆排序的时间复杂度，详细说明数学推导过程