- 搜標題
- 搜題干
- 搜選項
填空題
設無向圖G中頂點數(shù)為n，則圖G至少有（）條邊，至多有（）條邊；若G為有向圖，則至少有（）條邊，至多有（）條邊。
答案：
0；n（n-1）/2；0；n（n-1）
你可能感興趣的試題
問答題
【簡答題】設計算法，判斷一棵二叉樹是否為完全二叉樹。
答案：
根據(jù)完全二叉樹的定義可知，對完全二叉樹按照從上到下、從左到右的次序（即層序）遍歷應該滿足：
⑴若某結(jié)點沒有左孩...
⑴若某結(jié)點沒有左孩...
問答題
【簡答題】以孩子兄弟表示法作為存儲結(jié)構，編寫算法求樹的深度。
答案：
采用遞歸算法實現(xiàn)。若樹為空樹，則其深度為0，否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下：
