데이터 베이스정보처리기사(구) · 2001년09월23일 · 15/100
15.연결 리스트(Linked List)에 대한 설명으로 거리가 먼 것은?
1
노드의 삽입이나 삭제가 쉽다.
2
노드들이 포인터로 연결되어 검색이 빠르다.정답
3
연결을 해주는 포인터(Pointer)를 위한 추가 공간이 필요하다.
4
연결 리스트 중에는 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다.
해설
연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근속도가 느리다.