考研數(shù)據結構在線題庫每日一練（七十一）

本文提供考研數(shù)據結構在線題庫每日一練，以下為具體內容

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順序實現(xià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和隊列初始狀態(tài)為空，元素abede依次進棧s，每個元素出棧后立刻進入隊列Q，且出隊順序為bdcea，則棧的容量為（ ）。

A、2

B、3

C、4

D、5