이중 연결 리스트(doubly linked list)의 특징에 대한 설… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 26년 1회차
이중 연결 리스트(doubly linked list)의 특징에 대한 설명으로 가장 옳은 것은?
1
각 노드가 이전 노드와 다음 노드의 정보를 가진다.
2
노드들이 메모리의 연속된 공간에 저장된다.
3
모든 노드는 하나의 링크만 가진다.
4
인덱스를 이용하여 원하는 노드에 직접 접근할 수 있다.
해설

이중 연결 리스트는 각 노드가 이전 노드와 다음 노드를 가리키는 두 링크를 가진다.

그래서 양방향 순회가 가능하지만, 노드는 메모리에 흩어져 있고 특정 노드에 가려면 링크를 따라가야 한다.

  • 연속된 메모리 공간에 저장되는 것은 배열(순차 리스트)의 특징이다.
  • 링크가 하나뿐인 것은 단순(단일) 연결 리스트이다.
  • 인덱스로 직접 접근하는 임의 접근은 배열의 특징이며, 연결 리스트는 순차적으로 따라가야 한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기