国产午夜不卡精品午夜电影,午夜高清国产拍精品,三区在线视频

填空題設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，該二叉樹的結(jié)點數(shù)可能達到的最大值是（），最小值是（）。

1.填空題一棵二叉樹的第i（i≥1）層最多有（）個結(jié)點；一棵有n（n>0）個結(jié)點的滿二叉樹共有（）個葉子結(jié)點和（）個非終端結(jié)點。

2.填空題樹中某結(jié)點的子樹的個數(shù)稱為該結(jié)點的（），子樹的根結(jié)點稱為該結(jié)點的（），該結(jié)點稱為其子樹根結(jié)點的（）。

3.填空題樹是n（n≥0）結(jié)點的有限集合，在一棵非空樹中，有（）個根結(jié)點，其余的結(jié)點分成m（m＞0）個（）的集合，每個集合都是根結(jié)點的子樹。

4.問答題已知兩個n×n的對稱矩陣按壓縮存儲方法存儲在已維數(shù)組A和B中，編寫算法計算對稱矩陣的乘積。

對稱矩陣采用壓縮存儲，乘積矩陣也采用壓縮存儲。注意矩陣元素的表示方法。

5.問答題若在矩陣A中存在一個元素ai，j（0≤i≤n-1，0≤j≤m-1），該元素是第i行元素中最小值且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。假設(shè)以二維數(shù)組存儲矩陣A，試設(shè)計一個求該矩陣所有馬鞍點的算法，并分析最壞情況下的時間復雜度。