閱讀以下說明和流程圖,填補流程空中的空缺(1)~(5)將解答填入答題紙的對應欄內(nèi)。
【說明】
兩個包含有限個元素的非空集合 A、B 的相似度定義為 |A∩B|/|A∪B|,即它們的交集大小(元素個數(shù))與并集大小之比。
以下的流程圖計算兩個非空整數(shù)集合(以數(shù)組表示)的交集和井集,并計算其相似度。己知整數(shù)組 A[1:m]和 B[1:n]分別存儲了集合 A 和 B 的元素(每個集合中包含的元素各不相同),其交集存放于數(shù)組C[1:s],并集存放于數(shù)組D[1:t] ,集合A 和 B 的相似度存放于 SIM。
例如,假設 A={ 1, 2 ,3,4} ,B={ 1, 4 ,5,6},則C={1, 4} ,D={1, 2 ,3 ,4 ,5, 6},A 與 B 的相似度 SIM=1/3。
【流程圖】