問(wèn)答題證明：具有n個(gè)頂點(diǎn)的無(wú)向圖最多有n×（n-1）/2條邊。（即寫(xiě)出結(jié)論的推導(dǎo)過(guò)程）
您可能感興趣的試卷
最新試題
設(shè)滿(mǎn)二叉樹(shù)的深度為k，現(xiàn)采用順序表示法存儲(chǔ)該滿(mǎn)二叉樹(shù)，每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元，則共占（）個(gè)單元。
題型：?jiǎn)雾?xiàng)選擇題
P操作和V操作都是進(jìn)程模塊，所以必須成對(duì)出現(xiàn)。
題型：判斷題
若線(xiàn)性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
題型：?jiǎn)雾?xiàng)選擇題
在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）
題型：?jiǎn)雾?xiàng)選擇題
虛擬存儲(chǔ)器的基本特征是什么？畫(huà)出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu)，并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)？哪些字段與頁(yè)面置換算法有關(guān)？有何關(guān)系？
題型：?jiǎn)柎痤}
在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。
題型：?jiǎn)雾?xiàng)選擇題
鏈表不具備的特點(diǎn)是（）。
題型：?jiǎn)雾?xiàng)選擇題
建立多級(jí)目錄的目的是（）
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：?jiǎn)雾?xiàng)選擇題
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
題型：?jiǎn)雾?xiàng)選擇題