선형 자료구조와 비선형 자료구조
정보관리기술사 제125회 1교시 4번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘배열’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제125회 4번. 선형 자료구조와 비선형 자료구조
핵심 키워드
- 선형 자료구조
- 비선형 자료구조
- 배열
- 연결 리스트
- 트리
- 그래프
- 스택 큐
고득점 가이드 — 1. 개요
자료구조는 원소 간 연결 형태에 따라 1:1 순차 연결의 선형 자료구조와 1:N 또는 N:M 계층·망형 연결의 비선형 자료구조로 구분되며, 데이터 접근 패턴과 알고리즘 요구사항에 따라 선택된다.
출제 이력
- 선형 자료구조기출 1문항
- 비선형 자료구조기출 1문항
- 배열기출 2문항
- 연결 리스트기출 2문항
- 트리기출 2문항
- 그래프기출 2문항
- 스택 큐기출 1문항