填空題在圖G的鄰接表表示中,每個頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù),對于無向圖來說等于該頂點(diǎn)的();對于有向圖來說等于該頂點(diǎn)的()。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在有向圖G的拓?fù)湫蛄兄?,若頂點(diǎn)Vi在頂點(diǎn)Vj之前,則下列情形不可能出現(xiàn)的是()。
A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑
2.單項(xiàng)選擇題下列哪一種圖的鄰接矩陣是對稱矩陣?()
A.有向圖
B.無向圖
C.AOV網(wǎng)
D.AOE網(wǎng)
3.單項(xiàng)選擇題n個結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目()。
A.n*n
B.n(n+1)
C.n/2
D.n(n-1)
4.單項(xiàng)選擇題要連通具有n個頂點(diǎn)的有向圖,至少需要()條邊。
A.n-l
B.n
C.n+l
D.2n
5.單項(xiàng)選擇題設(shè)無向圖的頂點(diǎn)個數(shù)為n,則該圖最多有()條邊。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()
題型:單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()
題型:單項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項(xiàng)選擇題
遞歸算法具有兩個特性分別是()
題型:多項(xiàng)選擇題
則該隊(duì)列中元素個數(shù)為()
題型:單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項(xiàng)選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項(xiàng)選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題