單項(xiàng)選擇題在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中，零元素的個(gè)數(shù)為（）
A.e
B.2e
C.n2－e
D.n2－2e
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題具有n個(gè)頂點(diǎn)的有向完全圖有（） 條弧。
A.n
B.n*（n-1）
C.n*（n+1）
D.n*n
2.單項(xiàng)選擇題在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2 的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（）
A.4
B.5
C.6
D.7
3.單項(xiàng)選擇題
一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如下圖。則結(jié)點(diǎn)E在二叉樹的第（）層。
A.1
B.2
C.3
D.4
4.單項(xiàng)選擇題在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）
A. 31
B. 32
C. 33
D. 16
5.單項(xiàng)選擇題若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
最新試題
計(jì)算機(jī)病毒有什么特點(diǎn)？列舉5個(gè)計(jì)算機(jī)感染計(jì)算機(jī)病毒后的癥狀。
題型：?jiǎn)柎痤}
常用的刪除軟件的方法有以下幾種（）。
題型：多項(xiàng)選擇題
工具軟件一般是如何分類的？
題型：?jiǎn)柎痤}
依次輸入以下序列（42，72，7，63，3，54，5，95，24，30，4，87），試構(gòu)造該序列的二叉排序樹，若查找元素90，需依次與哪些元素比較？
題型：?jiǎn)柎痤}
演示版的軟件版本號(hào)有以下幾種（）。
題型：多項(xiàng)選擇題
設(shè)循環(huán)隊(duì)列的容量為100（序號(hào)從0到99），現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后，有front=11，rear=51，循環(huán)隊(duì)列中有（）個(gè)元素；若front=51，rear=11，循環(huán)隊(duì)列中有（）個(gè)元素。
題型：填空題
測(cè)試版的軟件主要分為以下幾種（）。
題型：多項(xiàng)選擇題
以下文件類型屬于壓縮格式的是（）。
題型：多項(xiàng)選擇題
設(shè)有一稠密圖G，則G采用（）（鄰接表、鄰接矩陣）存儲(chǔ)較省空間。
題型：填空題
根據(jù)功能的不同，可以將一塊硬盤劃分為（）。
題型：多項(xiàng)選擇題