2014년09월20일 34번
[전자계산기구조] 레코드(record)의 삽입(Insertion)이나 삭제(Deletion)가 빈번할 때 가장 적합한 데이터 구조는?
- ① Array 구조
- ② 계층 구조
- ③ Binary Tree 구조
- ④ Linked list 구조
(정답률: 48%)
문제 해설
Linked list 구조는 삽입과 삭제가 빈번한 경우에 가장 적합한 데이터 구조입니다. 이는 Linked list 구조에서 삽입과 삭제가 다른 데이터 구조에 비해 상대적으로 더 빠르고 간단하기 때문입니다. Linked list 구조는 각 노드가 다음 노드를 가리키는 포인터를 가지고 있기 때문에 삽입과 삭제가 발생할 때 해당 노드의 포인터만 변경하면 되기 때문입니다. 반면, Array 구조는 삽입과 삭제가 발생할 때 해당 위치 이후의 모든 요소를 이동시켜야 하기 때문에 비효율적입니다. 계층 구조와 Binary Tree 구조는 삽입과 삭제가 빈번한 경우에도 적합하지만, Linked list 구조보다는 구현이 복잡하고 메모리 사용량이 더 많을 수 있습니다.
연도별
진행 상황
0 오답
0 정답