91在线激情在线观看,大地影院手机版免费观看

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

1.填空題樹中某結點的子樹的個數稱為該結點的（），子樹的根結點稱為該結點的（），該結點稱為其子樹根結點的（）。

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

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

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

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

5.問答題 設某單位職工工資表ST由“工資”、“扣除”和“實發(fā)金額”三項組成，其中工資項包括“基本工資”、“津貼”和“獎金”，扣除項包括“水”、“電”和“煤氣”。
⑴請用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎金”項；
⑵畫出該工資表ST的存儲結構。