考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（七十一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。

A、從源點(diǎn)到匯點(diǎn)的最長路徑

B、從源點(diǎn)到匯點(diǎn)的最短路徑

C、最長回路

D、最短回路

2、若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1，2，3，4和4，3，2，1，則該二叉樹的中序遍歷序列不會(huì)是（ ）。

A、1，2，3，4

B、2，3，4，1

C、3，2，4，1

D、4，3，2，1

3、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置刪除一個(gè)元素，需要前移（ ）個(gè)元素。

A、n-i+1

B、i

C、1

D、n-i

4、在具有n個(gè)元素的無序表中采用順序搜索查找一個(gè)元素，則搜索成功時(shí)的平均搜索長度ASL為（ ）（搜索每個(gè)元素的概率相等）。

A、(n-1)/2

B、n/2+2

C、n/2

D、(n+1)/2

5、設(shè)棧s和隊(duì)列初始狀態(tài)為空，元素abede依次進(jìn)棧s，每個(gè)元素出棧后立刻進(jìn)入隊(duì)列Q，且出隊(duì)順序?yàn)閎dcea，則棧的容量為（ ）。

A、2

B、3

C、4

D、5