배열(Array)과 연결리스트(Linked List)에 대한 설명으로 … | [계리직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 18년 1회차
배열(Array)과 연결리스트(Linked List)에 대한 설명으로 옳지 않은 것은?
1
연결리스트는 배열에 비하여 희소행렬을 표현하는데 비효율적이다.
2
연결리스트에 비하여 배열은 원소를 임의의 위치에 삽입하는 비용이 크다.
3
연결리스트에 비하여 배열은 임의의 위치에 있는 원소를 접근할 때 효율적이다.
4
n개의 원소를 관리할 때, 연결리스트가 n 크기의 배열보다 메모리 사용량이 더 크다.
해설
옳지 않은 설명은 연결리스트가 희소행렬 표현에 비효율적이다는 내용이다.
희소행렬은 대부분 원소가 0이므로, 0이 아닌 원소만 노드로 저장하는 연결리스트가 오히려 메모리를 절약해 효율적이다. 배열로 표현하면 0인 칸까지 모두 공간을 차지한다.
- 배열 중간 삽입: 뒤쪽 원소를 모두 이동해야 하므로 연결리스트보다 비용이 커 옳다.
- 임의 위치 접근: 배열은 인덱스로 바로 접근하지만 연결리스트는 처음부터 순차 탐색해야 하므로 옳다.
- 메모리 사용량: 연결리스트는 원소마다 포인터(링크) 공간이 추가로 필요해 같은 원소 수의 배열보다 크므로 옳다.
오류나 개정된 내용이 보이면 알려주세요