阅读以下说明和流程图,填补流程空中的空缺(1)~(5)将解答填入答题纸的对应栏内。
【说明】
两个包含有限个元素的非空集合 A、B 的相似度定义为 |A∩B|/|A∪B|,即它们的交集大小(元素个数)与并集大小之比。
以下的流程图计算两个非空整数集合(以数组表示)的交集和井集,并计算其相似度。己知整数组 A[1:m]和 B[1:n]分别存储了集合 A 和 B 的元素(每个集合中包含的元素各不相同),其交集存放于数组C[1:s],并集存放于数组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。
【流程图】