에듀윌
·
기출 6번
기출문제
QUESTION
Q6
📍 2022년 정기 기사 2회 변형
옳지 않은 것
자료구조에 대한 설명으로 옳지 않은 것은?
①
배열은 인덱스를 이용해 O(1) 시간에 임의 접근이 가능하다.
②
연결 리스트는 노드 간 포인터로 연결되어 동적 메모리 할당이 가능하다.
③
연결 리스트는 인덱스로 임의 접근 시 O(1) 시간에 접근 가능하다.
④
이중 연결 리스트는 양방향(앞·뒤) 이동이 가능하다.