과목 구분 없음계리직공무원 컴퓨터 일반 · 2018년07월21일 · 15/20
15.배열(Array)과 연결리스트(Linked List)에 대한 설명으로 옳지 않은 것은?
1
연결리스트는 배열에 비하여 희소행렬을 표현하는데 비효율적이다.정답
2
연결리스트에 비하여 배열은 원소를 임의의 위치에 삽입하는 비용이 크다.
3
연결리스트에 비하여 배열은 임의의 위치에 있는 원소를 접근할 때 효율적이다.
4
n개의 원소를 관리할 때, 연결리스트가 n 크기의 배열보다 메모리 사용량이 더 크다.