2017년09월23일 40번
[전자계산기구조] 3-차원 하이퍼큐브 구조에서 임의의 노드에서 가장 먼 노드까지 메시지를 전송할 때 적어도 몇개의 링크를 사용하여야 하는가?
- ① 1개
- ② 2개
- ③ 3개
- ④ 8개
(정답률: 45%)
문제 해설
3-차원 하이퍼큐브 구조에서 임의의 노드에서 가장 먼 노드까지 메시지를 전송할 때, 최단 경로는 대각선 방향으로 이동하는 것이다. 이 때, 3-차원 하이퍼큐브 구조에서 대각선 방향으로 이동하기 위해서는 적어도 3개의 링크를 사용해야 한다. 따라서 정답은 "3개"이다.
연도별
진행 상황
0 오답
0 정답