單項選擇題

求下圖使用單鏈接、全鏈接、均鏈接多模塊化劃分算法將10個任務劃分成4個模塊的結果，且每個塊內任務個數(shù)不超過3，則其中具有最小通訊代價的是（）

A.單鏈接多模塊化劃分算法
B.全鏈接多模塊化劃分算法
C.均鏈接多模塊化劃分算法


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題有關經(jīng)典層次聚類算法的正確說法是（）

A.算法開始時，每個成員都組成一個單獨類
B.在以后迭代過程中，把相鄰的類合并成一個類
C.直到所有的成員組成一個類為止
D.實際上是通過迭代產生嵌套類集的過程

3.多項選擇題有關譜系圖的正確說法是（）

A.譜系圖是一個樹型數(shù)據(jù)結構，演示了層次聚類技術
B.葉結點：每個葉子都是一個類
C.中間結點：表示由其子結點經(jīng)過單鏈接合并而成的新類
D.根結點：聚類成一個類
E.譜系圖用有序三元組< c，k，K>表示：其中c是通信代價閾值，k是類的數(shù)目，K是類的集合

4.多項選擇題智能嵌入式系統(tǒng)多模塊劃分的目的是（）

A.使復雜系統(tǒng)劃分為多個模塊，每個模塊相對獨立
B.使整個系統(tǒng)可以實現(xiàn)并行同步與分布處理
C.使模塊間的通訊代價盡可能的減少
D.為了降低開發(fā)成本

5.多項選擇題有關任務優(yōu)先級排序算法TaPSA的正確說法是（）

A.任務優(yōu)先級排序算法是按照任務優(yōu)先級值、任務依賴關系、任務釋放時間以及執(zhí)行時間進行排序，構成任務優(yōu)先級靜態(tài)表
B.TaPSA算法的輸入是含有n個任務J1，...，Jn的有向無環(huán)圖G、G的節(jié)點依賴關系矩陣、任務釋放時間表、任務執(zhí)行時間表、任務優(yōu)先級值表，而輸出是任務優(yōu)先級表
C.按照優(yōu)先級值從高到低進行排序，若沒有優(yōu)先級值相等，則排序過程結束，輸出排序表
D.若有優(yōu)先級值相等的任務，則將優(yōu)先值相等的任務進行組合，形成若干個子表。在每個子表中，先按照釋放時間先后順序進行排序：釋放時間早優(yōu)先級高；若釋放時間一致，則將按照執(zhí)行時間從大到小進行排序；若執(zhí)行時間也相等則按照任務編號從小到大排序