八戒影院,最近2019免费中文字幕视频三 ,中文字幕精品亚洲一区

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

參考答案： 2i-1；（n+1）/2；（n-1）/2

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：度；孩子；雙親

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

參考答案：有且僅有一個；互不相交

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

參考答案：

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

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

參考答案：在矩陣中逐行尋找該行中的最小值，然后對其所在的列尋找最大值，如果該列上的最大值與該行上的最小值相等，則說明該元素是鞍點，...

點擊查看完整答案

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

參考答案：⑴ST=（（基本工資，津貼，獎金），（水，電，煤氣），實發(fā)金額）Head（Tail（Tail（Head（ST））））=獎...

點擊查看完整答案