單項(xiàng)選擇題以下關(guān)于KL算法說(shuō)法正確的是（）

A.KL 算法是一個(gè)圖劃分算法，其目的是尋找圖G 的一個(gè)極大成本可許劃分
B.KL 算法也是一種基于動(dòng)態(tài)規(guī)劃算法的劃分算法
C.KL 算法的結(jié)果是全局最優(yōu)解
D.KL 算法在交換模塊中元素時(shí)把所有可能交換后產(chǎn)生的代價(jià)增益都計(jì)算出來(lái)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

編程實(shí)現(xiàn)MMM單鏈接劃分算法，并下圖中的將10個(gè)任務(wù)劃分成4個(gè)模塊的結(jié)果，且每個(gè)塊內(nèi)任務(wù)個(gè)數(shù)不超過(guò)3，則其結(jié)果為（）

A.{{T1，T7}{T2，T3}{T4，T8，T6}{T5，T10，T9}}
B.{{T6，T1，T7}{T2，T3}{T4，T8，T9}{T5，T10}}
C.{{T6，T1}{T2，T3，T7}{T4，T8，T9}{T5，T10}}
D.{{T6，T1，T7}{T2，T3}{T4，T8}{T5，T10，T9}}

3.多項(xiàng)選擇題有關(guān)經(jīng)典層次聚類算法的正確說(shuō)法是（）

A.算法開(kāi)始時(shí)，每個(gè)成員都組成一個(gè)單獨(dú)類
B.在以后迭代過(guò)程中，把相鄰的類合并成一個(gè)類
C.直到所有的成員組成一個(gè)類為止
D.實(shí)際上是通過(guò)迭代產(chǎn)生嵌套類集的過(guò)程

5.多項(xiàng)選擇題有關(guān)譜系圖的正確說(shuō)法是（）

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