2. 计算机
  3. 某社区有12个积极分子A～L，他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人，才能通过联系渠道通知到所有积极分子。

某社区有12个积极分子A～L，他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人，才能通过联系渠道通知到所有积极分子。

admin2020-04-30  50
问题 某社区有12个积极分子A～L，他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人，才能通过联系渠道通知到所有积极分子。
选项 A、1
B、2
C、3
D、4
答案C
解析 本题考查信息处理实务基础知识。
首先，A(没有箭头指向的点)一定需要由居委会通知。A可以通知B，B可以通知C。除去A、B、C点及其连线后，其他点都有箭头指向。
显然，居委会应优先通知那些联系更广泛的人，即寻找可以通知更多人的积极分子。例如F出发的箭头最多，F可以通知D、E、K，而K可以通知J。
图中再除去点F、D、E、K、J及其连线后，剩余G、H、I、L四点中，I可以通知H、L，而H可以通知G。
因此，居委会只要通知A、F、I三人，便能由他们逐步通知到所有的人。这是最少通知的人数。
转载请注明原文地址:https://www.kaotiyun.com/show/Nt3Z777K
本试题收录于： 信息处理技术员上午基础知识考试题库软考初级分类
0

信息处理技术员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)