填空題

設(shè)無(wú)向圖G中頂點(diǎn)數(shù)為n,則圖G至少有()條邊,至多有()條邊;若G為有向圖,則至少有()條邊,至多有()條邊。

答案: 0;n(n-1)/2;0;n(n-1)
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法,判斷一棵二叉樹(shù)是否為完全二叉樹(shù)。

答案: 根據(jù)完全二叉樹(shù)的定義可知,對(duì)完全二叉樹(shù)按照從上到下、從左到右的次序(即層序)遍歷應(yīng)該滿足:
⑴若某結(jié)點(diǎn)沒(méi)有左孩...
問(wèn)答題

【簡(jiǎn)答題】以孩子兄弟表示法作為存儲(chǔ)結(jié)構(gòu),編寫算法求樹(shù)的深度。

答案:

采用遞歸算法實(shí)現(xiàn)。若樹(shù)為空樹(shù),則其深度為0,否則其深度等于第一棵子樹(shù)的深度+1和兄弟子樹(shù)的深度中的較大者。具體算法如下:

微信掃碼免費(fèi)搜題