1905试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺（1)～（5)，将解答填入答题纸的对应栏内。【6437

试题一（共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。 请帮忙给出正确答案和分析，谢谢！