데이터 구조(Data Structure)
정보관리기술사 제131회 3교시 21번 문항으로, 과목은 데이터/DB입니다. ‘스택’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제131회 21번. 데이터 구조(Data Structure)
- 가. 선형 구조(Linear Structure)의 개념 및 유형
- 나. 비선형 구조(Non-Linear Structure)의 개념 및 유형
- 다. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure) 비교
핵심 키워드
- 선형 구조
- 비선형 구조
- 배열
- 연결 리스트
- 트리
- 그래프
- 스택
고득점 가이드 — 1. 개요
자료 구조는 데이터 요소 간의 논리적 관계를 정의하여 저장·탐색·삽입·삭제·갱신 비용을 결정하는 SW 설계 기초이다. 요소 간 연결 방식에 따라 순차적 관계의 선형 구조와 계층·망형 관계의 비선형 구조로 구분되며, 대용량 처리 시스템의 성능·확장성·메모리 효율을 좌우한다. 동일한 데이터를 어떤 구조에 담느냐에 따라 알고리즘 복잡도와 캐시 활용도가 달라지므로 선정 기준이 중요하다.
출제 이력
- 선형 구조기출 1문항
- 비선형 구조기출 1문항
- 배열기출 2문항
- 연결 리스트기출 2문항
- 트리기출 2문항
- 그래프기출 2문항
- 스택기출 4문항