問答題證明:具有n個頂點的無向圖最多有n×(n-1)/2條邊。(即寫出結(jié)論的推導過程)
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在多道程序系統(tǒng)中,處理機的分配由()完成。
題型:單項選擇題
在各種進程調(diào)度算法中,若所有進程同時到達,則平均等待時間最短的是()
題型:單項選擇題
從理論上,計算機系統(tǒng)的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。
題型:判斷題
說明線性表的順序結(jié)構(gòu)和鏈式結(jié)構(gòu)各自的優(yōu)缺點。
題型:問答題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型:判斷題
實現(xiàn)虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型:判斷題
虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關?哪些字段與頁面置換算法有關?有何關系?
題型:問答題
建立多級目錄的目的是()
題型:單項選擇題
設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。
題型:單項選擇題