3. 자료구조

3. 자료구조 질문

1. 배열과 연결 리스트의 차이는 무엇인가요?
2. 배열의 장단점은 무엇인가요?
3. 단일 연결 리스트와 이중 연결 리스트의 차이는 무엇인가요?
4. 스택과 큐의 차이는 무엇인가요?
5. 원형 큐는 왜 사용하나요?
6. 우선순위 큐는 어떻게 구현하나요?
7. 힙 자료구조를 설명해주세요.
8. 최소 힙과 최대 힙의 차이는 무엇인가요?
9. 이진 탐색 트리란 무엇인가요?
10. 편향 트리의 문제점은 무엇인가요?
11. 균형 이진 탐색 트리가 필요한 이유는 무엇인가요?
12. AVL 트리와 레드블랙 트리의 차이는 무엇인가요?
13. B-Tree와 B+Tree는 어디에 사용되나요?
14. 그래프를 표현하는 방법에는 무엇이 있나요?
15. 인접 행렬과 인접 리스트의 차이는 무엇인가요?
16. 방향 그래프와 무방향 그래프의 차이는 무엇인가요?
17. 가중치 그래프란 무엇인가요?
18. 트리와 그래프의 차이는 무엇인가요?
19. Trie는 어떤 상황에서 사용하나요?
20. Disjoint Set, Union-Find는 무엇인가요?
21. 세그먼트 트리는 무엇인가요?
22. 공간 분할 자료구조에는 무엇이 있나요?
23. 쿼드트리와 옥트리의 차이는 무엇인가요?
24. BSP 트리는 무엇인가요?
25. BVH란 무엇인가요?
26. 게임에서 공간 분할을 사용하는 이유는 무엇인가요?
27. 충돌 검사 대상이 많을 때 모든 객체를 비교하면 복잡도가 얼마인가요?
28. 공간 해시를 이용하면 어떤 이점이 있나요?
29. LRU 캐시는 어떤 자료구조로 구현할 수 있나요?
30. ECS가 데이터 지향적 구조라고 불리는 이유는 무엇인가요?