考研数据结构在线题库每日一练（七十一）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、关键路径是事件结点网络中（ ）。

A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长回路

D、最短回路

2、若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（ ）。

A、1，2，3，4

B、2，3，4，1

C、3，2，4，1

D、4，3，2，1

3、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置删除一个元素，需要前移（ ）个元素。

A、n-i+1

B、i

C、1

D、n-i

4、在具有n个元素的无序表中采用顺序搜索查找一个元素，则搜索成功时的平均搜索长度ASL为（ ）（搜索每个元素的概率相等）。

A、(n-1)/2

B、n/2+2

C、n/2

D、(n+1)/2

5、设栈s和队列初始状态为空，元素abede依次进栈s，每个元素出栈后立刻进入队列Q，且出队顺序为bdcea，则栈的容量为（ ）。

A、2

B、3

C、4

D、5

1、试题答案：A

试题解析：

【考点】本题考查关键路径的概念。 

【解析】在AOE网中，完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫做关键路径。故本题选A。

2、试题答案：C

试题解析：

已知二叉树的前（后）序遍历和中序遍历可以唯一确定一棵二叉树。设二叉树的中序遍历如A所示，前序遍历如题干所示，得出该二叉树的后序遍历为4，3，2，1，因此A正确。设二叉树的中序遍历如B所示，前序遍历如题干所示，得出该二叉树的后序遍历为4，3，2，1，因此B正确。设二叉树的中序遍历如C所示，前序遍历如题干所示，得出该二叉树的后序遍历为3，4，2，1，因此C错误。设二叉树的中序遍历如D所示，前序遍历如题干所示，得出该二叉树的后序遍历为4，3，2，1，因此D正确。故本题选C。

【考点】本题考查二叉树的遍历。

3、试题答案：D

试题解析：

设长度为n的顺序表存储在下标为1至n的一维数组中，若删除第i个位置的元素，则需要移动第i+1至第n位置的元素，移动的元素总数为n-i，故本题选D。

4、试题答案：D

试题解析：

在具有n个元素的无序表中采用顺序搜索查找第i个元素时，需要进行i次元素比较。因此，搜索成功时的平均搜索长度ASL=(1+2+3+…+n)/n=(n+1)/2。故本题选D。

5、试题答案：B

试题解析：

由下表知，栈中依次最多会容纳3个元素，所以栈的容量至少为3。故本题选B。