教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 53

具有 256 个 CPU 的多计算机被组织为 16 × 16 网格。消息可能必须采取的最坏情况延迟（以跃点计）是多少？
(一) 16
(乙) 15
(C) 32
(四) 30答案： (D)
解释：我们有 16 x 16 的网格，M * N 网格会有 (M – 1) * (N – 1) 跳。
在给定的问题中 M = N。
# 跳数 = (M – 1) * (M – 1)
= 2 * (M – 1)
= 2 * (16 – 1)
= 2 * 15
= 30 跳。
所以，选项（D）是正确的。
这个问题的测验