Enum1 [CS Study] Data Structures (자료구조) 1. 자료구조와 알고리즘의 개념에 대해 서술하세요.자료구조: 데이터를 효율적으로 저장, 관리, 검색하기 위한 구조 → 예: 배열, 연결리스트, 해시테이블, 트리 등알고리즘: 문제를 해결하기 위한 일련의 절차나 방법 → 예: 정렬, 탐색, 최단 경로 등둘은 밀접한 관계: 좋은 알고리즘도 적절한 자료구조 없이는 비효율적일 수 있음2. 그래프와 트리의 차이점에 대해 설명하세요.항목 그래프 트리루트 노드없음하나의 루트 존재순환가능불가능 (비순환)방향성무방향 / 방향 가능방향성 있음연결성부분 연결 가능모든 노드가 연결되어야 함구조일반적 연결 관계계층적 구조3. 이진 탐색 트리에 대해 설명해주세요.이진 탐색 트리(BST)는 이진 트리의 한 종류노드의 왼쪽 자식 중복된 값은 일반적으로 허용하지 않음평균 시간 복잡도:.. 2025. 8. 11. 이전 1 다음
