問答題證明:具有n個頂點的無向圖最多有n×(n-1)/2條邊。(即寫出結(jié)論的推導(dǎo)過程)
您可能感興趣的試卷
你可能感興趣的試題
最新試題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。
題型:判斷題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應(yīng)用。
題型:問答題
從理論上,計算機系統(tǒng)的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型:判斷題
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題
在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。
題型:單項選擇題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。
題型:單項選擇題
請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將
題型:問答題