單項選擇題n個頂點的強連通圖的鄰接矩陣中至少有()個非零元素。
A.n-1
B.n
C.2n-2
D.2n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題具有6個頂點的無向圖至少應用()條邊才能確保是一個連通圖。
A.5
B.6
C.7
D.8
2.單項選擇題對于一個具有n個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣的大小是()
A.n
B.(n-1)/2
C.n-1
D.n2
3.單項選擇題在一個具有n個頂點的無向圖中,要連接全部頂點至少需要()條邊。
A.n
B.n+1
C.n-1
D.n/2
5.問答題編寫一個計算一棵二叉樹T的高度算法。
最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題