問(wèn)答題證明:具有n個(gè)頂點(diǎn)的無(wú)向圖最多有n×(n-1)/2條邊。(即寫(xiě)出結(jié)論的推導(dǎo)過(guò)程)

您可能感興趣的試卷

你可能感興趣的試題

最新試題

請(qǐng)?jiān)O(shè)計(jì)一C語(yǔ)言函數(shù)(注:只要求寫(xiě)出該函數(shù),不要求寫(xiě)出完整程序),該函數(shù)的功能是將一個(gè)int類(lèi)型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將

題型:?jiǎn)柎痤}

一個(gè)物理硬盤(pán)可以分成多個(gè)邏輯硬盤(pán)分區(qū)進(jìn)行面向用戶(hù)文件系統(tǒng)的管理。

題型:判斷題

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

題型:?jiǎn)雾?xiàng)選擇題

對(duì)二叉排序樹(shù)得到的關(guān)鍵字升序序列的遍歷是()

題型:?jiǎn)雾?xiàng)選擇題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

題型:判斷題

已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50,僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()    

題型:?jiǎn)雾?xiàng)選擇題

設(shè)滿(mǎn)二叉樹(shù)的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿(mǎn)二叉樹(shù),每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。

題型:?jiǎn)雾?xiàng)選擇題

在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。

題型:?jiǎn)雾?xiàng)選擇題

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶(hù)進(jìn)程的接口,庫(kù)函數(shù)也是操作系統(tǒng)和用戶(hù)的接口。

題型:判斷題