問答題證明：具有n個(gè)頂點(diǎn)的無向圖最多有n×（n-1）/2條邊。（即寫出結(jié)論的推導(dǎo)過程）
您可能感興趣的試卷
你可能感興趣的試題
最新試題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
題型：單項(xiàng)選擇題
請?jiān)O(shè)計(jì)一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如，對于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時(shí)，是將
題型：問答題
系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的 。
題型：單項(xiàng)選擇題
在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。
題型：單項(xiàng)選擇題
簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
題型：問答題
如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。
題型：單項(xiàng)選擇題
在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。
題型：單項(xiàng)選擇題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題