問(wèn)答題對(duì)于一個(gè)帶權(quán)連通圖,在什么情況下,利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹?

您可能感興趣的試卷

最新試題

如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。

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

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

題型:判斷題

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

題型:判斷題

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

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

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

題型:判斷題

說(shuō)明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型:?jiǎn)柎痤}

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型:?jiǎn)柎痤}

P操作和V操作都是進(jìn)程模塊,所以必須成對(duì)出現(xiàn)。

題型:判斷題

虛擬存儲(chǔ)器的基本特征是什么?畫出請(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)選擇題