（13分）设将n（n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中

试题一（共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。