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

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

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