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