日本jazz亚洲护士水多多,日本中文在线视频,青青草久草国产夫妻精品视频

單項選擇題數(shù)據(jù)的存儲結構包括順序、（）、索引和散列四種基本類型。

A.向量
B.數(shù)組
C.集合
D.鏈接

1.單項選擇題（）中任何兩個結點之間都沒有邏輯關系。

A.集合
B.圖狀結構
C.樹型結構
D.線性結構

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

A.算法描述
B.基本運算
C.邏輯結構
D.存儲結構

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

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

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

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