三级色网视频网址,日日夜夜欧洲亚洲国产,久久福利免费视频

^{<nav id="nkkcn"><meter id="nkkcn"></meter></nav>}

單項選擇題假定一棵度為3的樹中結點數為50，則其最小高度為（）。

A.3
B.4
C.5
D.6

1.填空題二叉樹（）。在完全的二叉樹中，若一個結點沒有（），則它必定是葉子結點。每棵樹都能唯一地轉換成與它對應的二叉樹，由一棵樹轉換成的二叉樹中，一個結點N的左孩子是N在原樹里對應結點的（），而N的右孩子是它在原樹里對應結點的（）。

2.填空題樹是結點的有限集合，它（）根結點，記為T。其余的結點分成為m（m≥0）個（）的集合T1、T2、…、Tm，每個集合又都是樹，此時結點T稱為Ti的雙親結點，Ti稱為T的子樹（1≤i≤m）。一個結點的子樹個數為該結點的（）。

3.問答題設有二維數組A[m][n]，其元素為整數，每行每列都按從小到大有序，試給出一個算法求數組中值為x的元素的行號i和列號j。設值x在A中存在，要求比較次數不多于m+n次。

4.問答題如果矩陣A中存在這樣的一個元素A[i][j]滿足條件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，則稱之為該矩陣的一個馬鞍點。設計一個算法求出m×n的矩陣A的所有馬鞍點。

5.問答題已知一個n×n矩陣B按行優(yōu)先存于一個一維數組A[0..n(n-1)]中，試給出一個就地算法將原矩陣轉置后仍存于數組A中。