單項選擇題在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為()
A.e
B.2e
C.n2-e
D.n2-2e
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題具有n個頂點的有向完全圖有() 條弧。
A.n
B.n*(n-1)
C.n*(n+1)
D.n*n
2.單項選擇題在一棵度為3的樹中,度為3的結點個數(shù)為2,度為2 的結點個數(shù)為1,則度為0的結點個數(shù)為()
A.4
B.5
C.6
D.7
3.單項選擇題
一個二叉樹按順序方式存儲在一個維數(shù)組中,如下圖。則結點E在二叉樹的第()層。
A.1
B.2
C.3
D.4
4.單項選擇題在一棵具有5層的滿二叉樹中結點總數(shù)為()
A. 31
B. 32
C. 33
D. 16
5.單項選擇題若已知一棵二叉樹先序序列為ABCDEFG,中序序列為CBDAEGF,則其后序序列為()
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
最新試題
以下文件類型屬于壓縮格式的是()。
題型:多項選擇題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
什么是計算機病毒?列舉5個感染計算機病毒的癥狀?
題型:問答題
發(fā)現(xiàn)計算機病毒后,以下措施中可以有效處理病毒()。
題型:多項選擇題
依次輸入以下序列(42,72,7,63,3,54,5,95,24,30,4,87),試構造該序列的二叉排序樹,若查找元素90,需依次與哪些元素比較?
題型:問答題
感染計算機病毒的計算機一般會表現(xiàn)為哪些癥狀?
題型:問答題
根據(jù)功能的不同,可以將一塊硬盤劃分為()。
題型:多項選擇題
主磁盤分區(qū)是硬盤的啟動分區(qū),用戶最多只能建立一個主分區(qū)。
題型:判斷題
磁盤的三種保護級別是()。
題型:多項選擇題
什么是常用工具軟件,計算機的常用工具軟件有什么作用?
題型:問答題