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

您可能感興趣的試卷

你可能感興趣的試題

最新試題

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。

題型:單項(xiàng)選擇題

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

題型:單項(xiàng)選擇題

很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。

題型:單項(xiàng)選擇題

從理論上,計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由()確定的。

題型:單項(xiàng)選擇題

進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

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

題型:判斷題

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

題型:單項(xiàng)選擇題

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

題型:單項(xiàng)選擇題

對(duì)于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。

題型:問答題

在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時(shí)到達(dá),則平均等待時(shí)間最短的是()

題型:單項(xiàng)選擇題