成人国产视频在线,国产色综合久久无码有码

單項選擇題（）中任何兩個結(jié)點之間都沒有邏輯關(guān)系。

A.集合
B.圖狀結(jié)構(gòu)
C.樹型結(jié)構(gòu)
D.線性結(jié)構(gòu)

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)的（）包括集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)四種基本類型。

A.算法描述
B.基本運算
C.邏輯結(jié)構(gòu)
D.存儲結(jié)構(gòu)

2.問答題 找出所有滿足下列條件的二叉樹：
（a）它們在先序遍歷和中序遍歷時，得到的節(jié)點訪問序列相同；
（b）它們在后序遍歷和中序遍歷時，得到的結(jié)點訪問序列相同；
（c）它們在先序遍歷和后序遍歷時，得到的節(jié)點訪問序列相同。

參考答案：

A.不含左子樹的二叉樹。
B.不含右子樹的二叉樹。
C.即不含左子樹，也不含右子樹的二叉樹。

3.問答題在二叉樹的順序存儲結(jié)構(gòu)中，實際上隱含著雙親的信息，因此可和三叉鏈表對應(yīng)。假設(shè)每個指針域占4個字節(jié)，每個信息域占k個字節(jié)。試問：對于一棵有n個結(jié)點的二叉樹，且在順序存儲結(jié)構(gòu)中最后一個節(jié)點的下標(biāo)為m，在什么條件下順序存儲結(jié)構(gòu)比三叉鏈表更節(jié)省空間？

參考答案：

4.問答題 對于那些所有非葉子結(jié)點均含有左右子數(shù)的二叉樹：
（1）試問：有n個葉子結(jié)點的樹中共有多少個結(jié)點？
（2）試證明：，其中n為葉子結(jié)點的個數(shù)，表示第l_i個葉子結(jié)點所在的層次（設(shè)根節(jié)點所在層次為1）。

參考答案：

5.問答題試分別推導(dǎo)含有n個結(jié)點和含n₀個葉子結(jié)點的完全三叉樹的深度H。

參考答案：