單項選擇題在有n個結點的二叉鏈表中，值為空的鏈域的個數為（）
A.n-1
B.2n-1
C.n+1
D.2n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是（）的二叉樹。
A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子
2.單項選擇題由權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）
A.24
B.71
C.48
D.53
3.單項選擇題
一個二叉樹按順序方式存儲在一個維數組中，如圖
則結點E在二叉樹的第（）層。（假設樹根所在層為第1層）
A.2
B.3
C.4
D.5
4.單項選擇題在一棵度為3的樹中，度為3的結點有2個，度為2的結點有1個，度為1的結點有2個，那么，該樹有（）個葉子結點。
A.4
B.5
C.6
D.7
5.單項選擇題有64個結點的完全二叉樹的深度為（）（根的層次為第1層）。
A.8
B.7
C.6
D.5
最新試題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題