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

简答题

请依据所给说明和流程图,填补流程图中的空缺,并给出正确的解答。

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

答案:

 

 

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

 


解析:

本题考查的是对程序处理流程图的理解和设计能力。根据题目描述,需要计算两个非空整数集合的交集和并集,并计算其相似度。集合的相似度定义为交集大小(元素个数)与并集大小之比。

流程图的步骤解析如下:

  1. 首先,将集合A的所有元素存入数组D,此时数组D的下标为t,表示集合A的元素个数。因此,(2)处应填t。
  2. 接着,开始遍历集合B的元素,对于每一个元素B[j],需要与集合A进行比对。这时需要两层循环,外层循环遍历集合B,内层循环遍历集合A。因此,(1)处应填s,表示开始一个新的循环计数。
  3. 当发现B[j]与A中的某个元素相等时,说明找到了交集元素,将其存入数组C,并将数组C的下标s增加1。因此,(3)处应填C[s]。每次存入后,s自增,表示下一个元素存放的位置。
  4. 若没有发现相等的元素,则继续遍历集合A的元素。若集合A遍历完毕仍未找到相等的元素,则将B[j]存入数组D,并将数组D的下标t增加1。因此,(4)处应填D[t]。这里需要注意的是,由于集合A的元素已经预先存入数组D,所以续存是从D[m+1]开始的。
  5. 两重循环结束后,计算相似度s/t,并将结果赋给SIM。因此,(5)处应填s/t。这表示计算出的相似度值。

综上所述,答案应为:s、t、C[s]、D[t]、s/t。

创作类型:
原创

本文链接:请依据所给说明和流程图,填补流程图中的空缺,并给出正确的解答。

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

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

分享考题
share