资料全称：安徽理工大学数学与大数据学院《数据结构与算法》考研全套
注：本文为节选，资料源自攻关学习网，部分资料摘录如下：
一个递归算法必须包括（）。[武汉大学研]
A．递归部分
B．终止条件和递归部分
C．迭代部分
D．终止条件和迭代部分
B
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。递归算法首先判断是否满足终止条件，如果满足，递归结束，如果不满足，执行递归部分的代码，因此一个递归算法包括终止条件和递归部分。
对于循环队列（）。[北京理工大学研]
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不是
D
循环队列会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：
①另设一个布尔变量来区别队列是空还是满；
②队满时，（rear＋1）%MaxSize＝＝front，队空时，rear＝＝front。
执行（）操作时，需要使用队列做辅助存储空间。[华中科技大学研]
A．查找哈希（Hash）表
B．广度优先搜索网
C．前序（根）遍历二叉树
D．深度优先搜索网
B
查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。
设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作（）。[中南大学研]
A．求子串
B．判断是否相等
C．模型匹配
D．连接
C
这个操作就是在S2中寻找匹配S1的串，模式匹配就是模型匹配。
串的长度是指（）。[北京工商大学研]
A．串中所含不同字母的个数
B．串中所含字符的个数
C．串中所含不同字符的个数
D．串中所含非空格字符的个数
B
串中字符的数目n称为串的长度，不必考虑其中单个字符是否相等。
在下列表述中，（）是正确的。[华中科技大学研]
A．含有一个或多个空格字符的串称为空格串
B．对n（n＞0）个顶点的网，求出权最小的n－1条边便可构成其最小生成树
C．选择排序算法是不稳定的
D．平衡二叉树的左右子树的结点数之差的绝对值不超过1
AC
A项：由空格组成的非空串称为空格串；B项：最小生成树算法有Kruskal算法和Prim算法，且需要注意树是无环的；D项：平衡二叉树的左右子树的高度差的绝对值不超过1。则AC均为正确。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点需满足的条件是（）。[年统考]
A．只有左子树
B．只有右子树
C．结点的度均为1
D．结点的度均为2
B
先序序列是先遍历父结点，接着左子树，然后右子树。中序序列是遍历先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先遍历父节点，然后右子树，递归进行，故选择B。
下列关于AOE网的叙述中，不正确的是（）。[哈尔滨工业大学研]
A．关键活动不按期完成就会影响整个工程的完成时间
B．任何一个关键活动提前完成，那么整个工程将会提前完成
C．所有的关键活动提前完成，那么整个工程将会提前完成
D．某些关键活动若提前完成，那么整个工程将会提前完成
B
关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。下列说法不正确的是（）。[青岛大学研]
A．图的遍历是从给定的源点出发每个顶点仅被访问一次
B．遍历的基本方法有两种：深度遍历和广度遍历
C．图的深度遍历不适用于有向图
D．图的深度遍历是一个递归过程
C
图的遍历是指从图中的某一个顶点出发，按照某种搜索算法沿着图中的边访问图中的所有顶点且仅访问一次。图的深度遍历类似于树的先序遍历，不仅适合无向图，也适合于有向图。静态查找表与动态查找表二者的根本差别在于（）。[武汉科技大学研]
A．它们的逻辑结构不一样
B．施加在其上的操作不同
C．包含的数据元素的类型不一样
D．存储实现不一样
B
动态查找表在查找过程中插入元素或者从查找表中删除元素；
静态查找表只是查找特定元素或者检索特定元素的属性；
动态查找表可以对查找表结构进行修改，而静态查找表只是查询，故选择B。
......
本文为资料精选完整版及相关资料均载于攻关学习网每年更新！