2023년 군무원 7급 자료구조론 22번 질문

[bisang]

군무원 7급 시험 보고 왔는데 이해가 안가는 문제가 있어서 이의신청 가능여부 겸 질문드립니다.

저는 선지 1,2,4는 맞다고 보고 선지 3번은 무슨소리인지 이해가 가지 않아 3번을 골랐는데 가답안이 2번이라고 나왔습니다.

2-3-4트리에서 모든 노드는 4-노드가 될 수 있지 않나요?

선지 2번, 3번에 대한 설명 좀 부탁드립니다.

[홍재연]

먼저

2-3-4 트리에서 4-노드의 부모노드는 4-노드가 될 수 있습니다.

2번이 정답으로 발표되었으면 잘못되었습니다.

[홍재연]

3번에 대해 설명하면

2-3-4 트리는 루트에서 단말노드로 한번만 이동하면서 삽입이 가능

위의 문장에 대해 설명하면

2-3 트리 / 2-3-4 트리 모두 자료 삽입은 루트에서 단말노드로 한번만 이동하면서 삽입이 됩니다.

삽입했을 때,
오버플로가 발생되지 않았으면 삽입 종료
오버플로가 발생하였으면, 노드 분열과 자료 이동을 합니다.

너무나 잘 알고 있는 내용 아닌가요?


아무튼, 출제자가 무었을 말하는지 지금은 알 수가 없습니다.

[홍재연]

주어진 문제에서 틀린 내용은 3, 4번 입니다.

4번에서
삽입 도중에 4노드를 만나면 미리 분할한다라고 하였는데
삽입 도중에 4노드를 만나도 분할하지 않습니다.
자료 삽입은 단말노드에 합니다.
자료 삽입 후에 삽입된 단말노드가 오버플로가 발생하면 분할합니다.

삽입 도중에 중간에 4노드를 만나면 삽입하는 것도 아니고

[아나이]

헛 저는 4번을 찍었는데 2번이라서 왜 2번이지 저도 질문드릴려고했는데 이의제기 할만 한 부분인가요??

[홍재연]

아마, 많은 분들이 이의제기할 것이고 정답은 수정될 것입니다.
심하게 말하면 문제가 엉터리이고, 누군지? 출제자 수준이 의심스럽습니다.