單項(xiàng)選擇題對(duì)于一個(gè)具有N個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接矩陣表示，則該矩陣大小是（）
A.N
B.（N-1）2
C.N-1
D.N*N
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題具有6個(gè)頂點(diǎn)的無(wú)向圖至少有（）條邊才能確保是一個(gè)連通圖。
A.5
B.6
C.7
D.8
2.單項(xiàng)選擇題具有4個(gè)頂點(diǎn)的無(wú)向完全圖會(huì)有（）條邊。
A.6
B.12
C.18
D.20
3.單項(xiàng)選擇題一個(gè)有N個(gè)頂點(diǎn)的有向圖最多有（）條邊。
A.N
B.N（N-1）
C.N（n-1）/2
D.2N
4.單項(xiàng)選擇題在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的（）倍。
A.1/2
B.1
C.2
D.3
5.單項(xiàng)選擇題在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。
A.1/2
B.1
C.2
D.3
最新試題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題