'연결 리스트(Linked List)'와 '배열(Array)'의 차이점으로 올바른 것은?

Q: '연결 리스트(Linked List)'와 '배열(Array)'의 차이점으로 올바른 것은?

배열은 인덱스로 O(1) 접근이 가능하고, 연결 리스트는 노드를 순회하여 O(n)에 접근한다 배열은 메모리가 연속 할당되어 인덱스로 O(1)에 접근 가능하지만, 중간 삽입/삭제 시 요소를 이동해야 합니다. 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 연결되어 삽입/삭제가 O(1)에 가능하지만, 특정 위치 접근에 O(n)이 소요됩니다.

쉬움 freeCodeCamp

보기 및 정답

A 배열은 인덱스로 O(1) 접근이 가능하고, 연결 리스트는 노드를 순회하여 O(n)에 접근한다

B 연결 리스트는 인덱스를 통해 O(1)에 접근이 가능하고, 배열은 순회가 필요하여 O(n)에 접근한다

C 배열은 중간 삽입/삭제 시 요소 이동이 필요 없으며, 연결 리스트보다 항상 빠르게 수행된다

D 두 자료구조는 메모리 할당 구조와 접근 성능 면에서 완전히 동일하게 동작한다

해설

배열은 메모리가 연속 할당되어 인덱스로 O(1)에 접근 가능하지만, 중간 삽입/삭제 시 요소를 이동해야 합니다. 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 연결되어 삽입/삭제가 O(1)에 가능하지만, 특정 위치 접근에 O(n)이 소요됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

'연결 리스트(Linked List)'와 '배열(Array)'의 차이점으로 올바른 것은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.