填空題

具有n個頂點的有向無環(huán)圖最多可包含有向邊的條數(shù)是（）。

答案： n（n-1）/2

你可能感興趣的試題

在一棵高度為h（假定樹根結(jié)點的層號為0）的完全二叉樹中，所含結(jié)點個數(shù)不小于（）。

答案： 2h

設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊操作的時間復(fù)雜度為（）。

答案： O（n）