單項選擇題具有n個頂點，e條邊的圖采用鄰接表存儲結構，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復雜度均為（）
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題6個頂點的連通圖的最小生成樹，其邊數為（）
A.6
B.5
C.7
D.4
2.單項選擇題如果根的高度為1，具有61個結點的完全二叉樹的高度為（）
A.5
B.6
C.7
D.8
3.單項選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為（）
A.非葉子結點只有左子樹的二叉樹
B.只有根結點的二叉樹
C.根結點無右子樹的二叉樹
D.非葉子結點只有右子樹的二叉樹
4.單項選擇題今有一空棧S，對下列待進棧的數據元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）
A.f
B.c
C.a
D.b
5.單項選擇題線性表若采用鏈表存儲結構，要求內存中可用存儲單元地址（）
A.必須連續(xù)
B.部分地址必須連續(xù)
C.一定不連續(xù)
D.連續(xù)不連續(xù)均可
最新試題
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設備。下列物品中不允許選手自帶的是（）
題型：單項選擇題
將數學式子（a+b）×c÷d寫成Pascal表達式，正確的是（）
題型：單項選擇題
在計算機內部用來傳送、存貯、加工處理的數據或指令都是以（）形式進行的。
題型：單項選擇題
已有如下變量說明：var a，b：integer；x，y：real；下面的賦值語句中，計算機能接受的是（）
題型：單項選擇題
與二進制小數0.1相等的十六進制數是（）
題型：單項選擇題
具有n個頂點，e條邊的圖采用鄰接表存儲結構，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復雜度均為（）
題型：單項選擇題
寫出運行程序的而結果：輸出為（）
題型：填空題
線性表若采用鏈表存儲結構，要求內存中可用存儲單元地址（）
題型：單項選擇題
今有一空棧S，對下列待進棧的數據元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）
題型：單項選擇題
對圖G中各個結點分別指定一種顏色，使相鄰結點顏色不同，則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數，稱為G的色數。那么下圖的色數是（）
題型：單項選擇題