스택·큐·트리·그래프 등 핵심 자료구조 10문항
10문항 · 4지선다 · 해설 포함
전체 10문항의 정답과 해설입니다. 아직 풀지 않았다면 위에서 먼저 풀어보세요.
스택은 마지막에 넣은 데이터가 먼저 나오는 LIFO 구조입니다. 함수 호출 스택, 뒤로 가기 기능, 괄호 검사 등에 활용됩니다.
BST에서 왼쪽 자식 < 부모 < 오른쪽 자식 관계가 유지됩니다. 이 성질 덕분에 탐색·삽입·삭제가 평균 O(log n)에 가능합니다.
연결 리스트는 노드를 포인터로 연결하므로 삽입·삭제 시 해당 노드 주변 포인터만 변경하면 됩니다(O(1)). 단, 임의 접근은 O(n)입니다.
해시 테이블은 해시 함수로 인덱스를 직접 계산하므로 평균 O(1)로 탐색·삽입·삭제가 가능합니다. 충돌이 많으면 O(n)으로 저하됩니다.
힙(Heap)은 부모가 자식보다 크거나(최대힙) 작은(최소힙) 완전 이진 트리입니다. 삽입·삭제가 O(log n)이라 우선순위 큐 구현에 최적입니다.
트리는 루트(1개)에서 시작해 각 노드가 정확히 1개의 부모를 가집니다(루트 제외). 사이클이 없는 연결 방향 그래프입니다.
배열은 연속 메모리로 임의 접근(O(1))이 빠르지만 크기 변경이 어렵습니다. 연결 리스트는 동적 크기 조절이 쉽지만 임의 접근이 O(n)입니다.
최소 신장 트리(MST)는 가중치 합이 최소인 방식으로 모든 정점을 연결하는 트리입니다. 크루스칼, 프림 알고리즘으로 구현합니다.
스택 오버플로우는 함수 호출이 중첩될 때마다 호출 스택에 프레임이 쌓이는데, 이것이 한계를 넘으면 발생합니다. 무한 재귀가 가장 흔한 원인입니다.
일반 배열 큐는 앞쪽 공간이 비어도 활용 불가하지만, 순환 큐는 rear가 끝에 도달하면 처음으로 돌아와 빈 공간을 재사용합니다.
10문제이며 문제마다 보기 4개 중 하나를 고릅니다. 전체 1분 정도 걸립니다.
맞힌 개수를 10문제 기준으로 환산해 점수와 정답률을 함께 보여줍니다. 문제를 풀 때마다 정답 여부가 바로 표시됩니다.
기술·IT 분야의 상식 문제로 구성했습니다 — 스택·큐·트리·그래프 등 핵심 자료구조 10문항.
네, 10문제 모두 해설이 붙어 있습니다. 보기를 고르면 정답과 함께 왜 그런지 바로 확인할 수 있습니다.