單項選擇題設(shè)無向連通圖有n個頂點e條邊,若滿足(),則圖中一定有回路。
A.e≥n
B.e<n
C.e=n-1
D.2e≥n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個含有n個頂點的無向連通圖采用鄰接矩陣存儲,則該矩陣一定是()。
A.對稱矩陣
B.非對稱矩陣
C.稀疏矩陣
D.稠密矩陣
2.單項選擇題設(shè)一棵哈夫曼樹中有1999個結(jié)點,該哈夫曼樹用于對()個字符進(jìn)行編碼。
A.999
B.998
C.1000
D.1001

最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題