多項(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類(從左到右,分別稱為第一類,第二類,第三類),初始中心為10,20,30。試根據(jù)算法流程完成聚類。根據(jù)你的聚類結(jié)果,下面哪些說法是正確的?()

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

A.13是滿足ax+by=gcd(a,b),x絕對(duì)值最小的整數(shù)
B.21是滿足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)

最新試題

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

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

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

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

0-1背包問題與部分背包問題的區(qū)別在于()。

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

Prim算法適合稀疏圖,其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。

題型:判斷題

有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

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

?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。

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

馬的遍歷問題能否有可行解,與()有關(guān)。

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

在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對(duì)于該二維數(shù)組,以下說法正確的是()。

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

在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。

題型:判斷題

pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。

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