다중연결리스트(Multi-linked List)
정보관리기술사 제114회 1교시 1번 문항으로, 과목은 데이터/DB입니다.
원문 문제
정보관리기술사 제114회 1번. 다중연결리스트(Multi-linked List)
핵심 키워드
- 다중 연결 리스트
- 다중 포인터
- 노드 구조
- 동적 메모리
- 복잡한 관계 표현
고득점 가이드 — 1. 개요
다중 연결 리스트는 하나의 노드가 두 개 이상의 링크 포인터를 보유하여, 동일한 데이터 집합을 여러 정렬·관계 축으로 동시에 순회할 수 있도록 구성한 동적 자료구조이다. 행·열 인덱스가 교차하는 희소 행렬, 학생-과목 같은 다대다 관계, 트리·그래프 인접 구조의 효율적 메모리 표현에 활용된다.
출제 이력
- 다중 연결 리스트기출 1문항
- 다중 포인터기출 1문항
- 노드 구조기출 1문항
- 동적 메모리기출 1문항
- 복잡한 관계 표현기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.