問答題證明:具有n個頂點的無向圖最多有n×(n-1)/2條邊。(即寫出結(jié)論的推導過程)
您可能感興趣的試卷
你可能感興趣的試題
最新試題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應用。
題型:問答題
進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型:判斷題
在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題
簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
題型:問答題
建立多級目錄的目的是()
題型:單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
鏈表不具備的特點是()。
題型:單項選擇題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。
題型:判斷題
下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題