多項(xiàng)選擇題假設(shè)有如下16個(gè)數(shù)據(jù)點(diǎn):1,2,5,11,15,18,19,21,25,27,29,32,33,37,40,57。要聚成3類(lèi)(從左到右,分別稱(chēng)為第一類(lèi),第二類(lèi),第三類(lèi)),初始中心為10,20,30。試根據(jù)算法流程完成聚類(lèi)。根據(jù)你的聚類(lèi)結(jié)果,下面哪些說(shuō)法是正確的?()

A.根據(jù)初始中心,最開(kāi)始1,2,5,11,15同屬第一類(lèi),但后來(lái)15屬于第二類(lèi)了
B.聚類(lèi)結(jié)束時(shí),第二類(lèi)最大,有7個(gè)數(shù)
C.聚類(lèi)結(jié)束時(shí),第三類(lèi)的中心大于35
D.聚類(lèi)結(jié)束時(shí),11也屬于第二類(lèi)了


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題?“聚類(lèi)”,也是一個(gè)日常生活中的用語(yǔ),在交談中用它,人們基本也知道是什么意思。但在討論算法的語(yǔ)境下(或者說(shuō)作為一個(gè)技術(shù)專(zhuān)用術(shù)語(yǔ)),它有特定的含義。下面這些陳述句中所體現(xiàn)的情況是否屬于“聚類(lèi)”的范疇?()

A.如果把人們的受教育程度分為“受過(guò)高等教育”和“沒(méi)有受過(guò)高等教育”兩類(lèi),張三剛從大學(xué)畢業(yè)了,因此他應(yīng)該屬于“受過(guò)高等教育”類(lèi)別的
B.幼兒園舉辦親子活動(dòng),午餐的時(shí)候,為了便于交流,特意安排家長(zhǎng)們聚在一起,小朋友們聚在一起
C.產(chǎn)品經(jīng)過(guò)自動(dòng)檢測(cè)的流水線(xiàn),就被分成了次品和正品兩類(lèi)
D.經(jīng)過(guò)長(zhǎng)期的觀察研究,發(fā)現(xiàn)小學(xué)生在課堂上的表現(xiàn)可以分為“積極踴躍”“沉靜寡言”和“心里有數(shù)”三種類(lèi)別

2.多項(xiàng)選擇題兩個(gè)整數(shù)a,b分別為55,34,采用擴(kuò)展歐幾里得算法得出一組解(x,y)為(13,-21),滿(mǎn)足等式ax+by=gcd(a,b)。請(qǐng)選擇以下正確的選項(xiàng)()。

A.13是滿(mǎn)足ax+by=gcd(a,b),x絕對(duì)值最小的整數(shù)
B.21是滿(mǎn)足ax+by=gcd(a,b),y絕對(duì)值最小的整數(shù)
C.x的絕對(duì)值還可以減小,會(huì)引發(fā)y的絕對(duì)值發(fā)生變化
D.y的絕對(duì)值還可以減小,會(huì)引發(fā)x的絕對(duì)值發(fā)生變化

4.多項(xiàng)選擇題?設(shè)a、b為兩個(gè)正整數(shù),且a>b,請(qǐng)選擇以下正確的選項(xiàng)()。

A.若a、b均為偶數(shù),則gcd(a,b )=2gcd(a/2,b/2)
B.若a為偶數(shù),b為奇數(shù),則gcd(a,b )=gcd(a/2,b )
C.gcd(a,b)=gcd(a-b,b)
D.gcd(a,b)=gcd(a-b,a)

最新試題

關(guān)于分支限界法的基本思想,下列描述正確的是()。

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

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。

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

下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是()。

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

關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。

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

序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。

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

?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時(shí)間復(fù)雜度為O(n2),通過(guò)改造partition函數(shù),也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn),這樣會(huì)很好地改善算法的性能,這種算法思想是()。

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

使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為()。

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

輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。

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

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。

題型:判斷題

用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。

題型:判斷題