單項選擇題無向圖的鄰接矩陣是一個（）。
A.對稱矩陣
B.零矩陣
C.上三角矩陣
D.對角矩陣
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題深度優(yōu)先遍歷類似于二叉樹的（）
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
2.單項選擇題帶權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度為A中：（）。
A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素個數(shù)
D.第i列非且非0的元素個數(shù)
3.單項選擇題下面（）可以判斷出一個有向圖中是否有環(huán)（回路）。
A.廣度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑
4.單項選擇題關鍵路徑是事件結(jié)點網(wǎng)絡中（）。
A.從源點到匯點的最長路徑
B.從源點到匯點的最短路徑
C.最長的回路
D.最短的回路
5.單項選擇題如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）。
A.完全圖
B.連通圖
C.有回路
D.一棵樹
最新試題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題