單項選擇題層次聚類算法最核心的步驟是把相鄰的兩個塊合并,合并相鄰塊是其關(guān)鍵。相鄰塊的定義不同,產(chǎn)生了不同的層次聚類算法,以下不屬于層次聚類算法的是()

A.單鏈接算法
B.多鏈接算法
C.全鏈接算法
D.均鏈接算法


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題有關(guān)譜系圖的正確說法是()

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

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

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

3.多項選擇題有關(guān)任務(wù)優(yōu)先級排序算法TaPSA的正確說法是()

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

4.單項選擇題對實時系統(tǒng)參考框架中,以下說法錯誤的是()。

A.實時系統(tǒng)只關(guān)注時間約束
B.實時系統(tǒng)中的任務(wù)間通常會存在依賴關(guān)系
C.為了合理調(diào)度一個系統(tǒng)的任務(wù),我們需要知道任務(wù)的執(zhí)行時間
D.實時系統(tǒng)參考架構(gòu)是由任務(wù)依賴關(guān)系圖、處理器關(guān)系圖和資源架構(gòu)圖組成

5.多項選擇題以下屬于智能嵌入式系統(tǒng)軟硬件劃分所考慮的范疇有()

A.硬件面積
B.完成成本
C.執(zhí)行時間
D.執(zhí)行功耗