刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
[说明]
两个包含有限个元素的非空集合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。
[流程图]

使用微信搜索喵呜刷题,轻松应对考试!

答案:

 

 

s
t
C[s]
D[t]
s/t

 


解析:

本题主要考查了流程图的设计和理解能力。根据题目描述和流程图,需要计算两个非空整数集合的交集和并集,并计算其相似度。

  1. 在流程图中,首先需要将集合A的所有元素存入数组D,因此,(1)处应表示数组C的当前位置,即s。
  2. 接下来,遍历集合B的每个元素,并与集合A进行比较。如果找到相同的元素,则存入数组C;否则,存入数组D的下一个可用位置。因此,(2)处应表示数组D的下一个可用位置,即t。
  3. 当找到相同的元素并存入数组C时,需要填写数组C的当前位置,即C[s]。
  4. 当存入数组D时,需要填写数组D的下一个位置,即D[t]。
  5. 最后,计算交集元素个数与并集元素个数之比,即相似度s/t,并将其赋值给SIM。

所以,填空答案如上所述。

创作类型:
原创

本文链接:阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。[说明]两个包含有限个元素的非

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share