單項(xiàng)選擇題
設(shè)圖的鄰接矩陣為 ,則該圖有()個(gè)頂點(diǎn)。
A.3
B.4
C.6
D.9
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹,其結(jié)點(diǎn)總數(shù)是()。
A.2m
B.2m+1
C.2m-1
D.2(m+1)
2.單項(xiàng)選擇題下面敘述中,不正確的是()。
A.線性表中除第一個(gè)元素和最后一個(gè)元素外,其他每個(gè)元素都有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
B.樹中有且僅有一個(gè)結(jié)點(diǎn)沒有前驅(qū)
C.環(huán)形隊(duì)列中任何一個(gè)元素都有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
D.在樹中,一個(gè)結(jié)點(diǎn)可以有多個(gè)直接后繼

最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。
題型:單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:問答題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:單項(xiàng)選擇題