[CS Study 2] 자료구조 예상 질문

[EomHyeYeong]

예상 질문

혜영

✅ 배열과 연결 리스트의 차이점은 무엇인가요?

✅ PriorityQueue는 어떤 자료구조로 구현되어 있나요?

✅ Java의 HashMap은 내부적으로 어떻게 동작하나요?

✅ 스택(Stack)과 큐(Queue)의 차이를 설명하고, 각각 어떤 상황에서 유용할까요?

✅ Set과 List의 차이점은 무엇인가요?

---

민주

✅ 시간 복잡도와 빅오 표기법의 차이점을 설명해주세요.

✅ 배열 대신 연결 리스트를 쓰는 것이 유리한 경우에 대해서 설명해주세요.

✅ DFS와 BFS의 차이점을 설명해주세요.

✅ B 트리란 무엇이며 왜 사용하는지 설명해주세요.