填空題在圖的鄰接矩陣和鄰接表表示中，（）表示一定是唯一的，而（）表示可能不唯一。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一個有向圖中的頂點不能排成一個拓?fù)湫蛄校瑒t可斷定該有向圖（）
A.是個有根有向圖
B.是個強(qiáng)連通圖
C.含有多個入度為0的頂點
D.含有頂點數(shù)目大于1的強(qiáng)連通分量
2.單項選擇題對于有n個頂點e條邊的有向圖，求最短路徑的Floyd算法的時間復(fù)雜度為（）。
A.O（n）
B.O（ne）
C.O（n2）
D.O（n3）
3.單項選擇題對于有n個頂點e條邊的有向圖，求最短路徑的Dijkstra算法的時間復(fù)雜度為（）。
A.O（n）
B.O（n+e）
C.O（n2）
D.O（ne）
4.單項選擇題用Prim和Kruskal兩種算法構(gòu)造圖的最小生成樹，所得到的最小生成樹（）。
A.是相同的
B.是不同的
C.可能相同，也可能不同
D.以上都不對
5.單項選擇題
已知一個圖的鄰接表如圖所示，根據(jù)算法，則從頂點0出發(fā)按廣度優(yōu)先遍歷的結(jié)點序列是（）。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
最新試題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題