亚洲国产成人在线免费,夜月直播大全免费下载

單項選擇題具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為（）

A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）

1.單項選擇題6個頂點的連通圖的最小生成樹，其邊數(shù)為（）

A.6
B.5
C.7
D.4

2.單項選擇題如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）

A.5
B.6
C.7
D.8

3.單項選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為（）

A.非葉子結(jié)點只有左子樹的二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無右子樹的二叉樹
D.非葉子結(jié)點只有右子樹的二叉樹

4.單項選擇題今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）

A.f
B.c
C.a
D.b

5.單項選擇題線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）

A.必須連續(xù)
B.部分地址必須連續(xù)
C.一定不連續(xù)
D.連續(xù)不連續(xù)均可