试题一(共15分)阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【
试题一(共15分)
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的
对应栏内。
【说明】
两个包含有限个元素的非空集合A、B的相似度定义为IAUBI/IA U Bl,即它们的交
集大小(元素个数)与并集大小之比。
以下的流程图计算两个非空整数集合(以数组表示)的交集和并集,并计算其相似
度。己知整数组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。