單項選擇題

設圖的鄰接鏈表如下圖所示,則該圖有()條邊。

A.4
B.5
C.10
D.20


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

設圖的鄰接矩陣為 ,則該圖為()。

 

A.有向圖
B.無向圖
C.強連通圖
D.完全圖

3.單項選擇題有m個葉子結點的哈夫曼樹,其結點總數是()。

A.2m
B.2m+1
C.2m-1
D.2(m+1)

4.單項選擇題下面敘述中,不正確的是()。

A.線性表中除第一個元素和最后一個元素外,其他每個元素都有且僅有一個直接前驅和一個直接后繼
B.樹中有且僅有一個結點沒有前驅
C.環(huán)形隊列中任何一個元素都有且僅有一個直接前驅和一個直接后繼
D.在樹中,一個結點可以有多個直接后繼

5.單項選擇題某二叉樹的先序序列和后序序列正好相反,則該二叉樹一定是()的二叉樹。

A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子

7.單項選擇題()二叉樹,可以唯一地轉化成一棵一般樹。

A.根結點無左孩子
B.根結點無右孩子
C.根據結點有兩個孩子
D.沒有一棵

8.單項選擇題在完全二叉樹中,若一個結點是葉結點,則它沒有()。

A.左孩子結點
B.右孩子結點
C.左孩子和右孩子結點
D.左孩子結點,右孩子結點和兄弟結點

最新試題

設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。

題型:單項選擇題

當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()

題型:單項選擇題

頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()

題型:多項選擇題

已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。

題型:多項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。

題型:判斷題

若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。

題型:填空題

順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題