2025 국가직9급 컴퓨터일반 13번 해설 — 원형 연결 리스트

① 하나의 노드에서 모든 노드로의 접근이 가능하다

이 선지 진술은 옳음(O)

마지막 노드가 첫 노드를 가리키므로 원형 연결 리스트는 한 노드에서 시작해 모든 노드를 거쳐 다시 출발점으로 돌아올 수 있다.

② 하나의 노드에서 링크를 계속 따라가면 모든 노드를 거쳐도 자기 자신으로 되돌아올 수 없다

이 선지 진술은 틀림(X)

원형 연결 리스트는 마지막 노드의 링크가 첫 노드를 가리킨다. 따라서 계속 따라가면 결국 자기 자신으로 되돌아온다.

③ 마지막 노드의 링크 필드 값은 NULL이다

이 선지 진술은 틀림(X)

단순 연결 리스트는 마지막 링크가 NULL일 수 있지만, 원형 연결 리스트의 마지막 링크는 첫 노드를 가리킨다.

④ 리스트의 끝에 노드를 삽입하는 연산이 단순 연결 리스트보다 비효율적이다. 컴퓨터일반

이 선지 진술은 틀림(X)

원형 연결 리스트는 꼬리 포인터 등을 사용하면 끝 삽입을 효율적으로 처리할 수 있다. 일반적으로 반드시 비효율적이라고 할 수 없다.