본문 바로가기

자료구조

자료구조(1)

 

Q1. 코드 품질을 평가할 수 있는 척도에는 무엇이 있는가?

 

 

Q2. '무엇'이란 일반적으로 모든 유형의 정보를 망라하는 용어인가?

 

 

Q3. '무엇'은 가장 기초적인 수와 문자열로 이루어지는가?

 

 

Q4. '무엇'이란 데이터를 조직하는 방법인가?

 

 

Q5. 이 책은 단순히 데이터를 조직하는 방법이 아니라

       데이터 조직이 '무엇'에 미치는 영향이 크다는 것을 가르치고자 하는가?

 

 

Q6. 대량의 데이터를 처리해야 하는 프로그램이나 수천 명이 동시에 사용하는 

       웹 앱을 개발할 때, 

       선택한 자료 구조가 '무엇' 혹은 '무엇'을 결정하는가?

 

 

Q7. '무엇'은 컴퓨터 과학에서 기초적인 자료 구조 중 하나인가?

 

 

Q8. 배열의 '무엇'은 배열에 데이터 원소가 얼마나 들어있는지 알려주는가?

 

Q9. 배열의 '무엇'은 특정 데이터가 배열의 어디에 있는지 알려주는가?

 

Q10. 대부분의 자료 구조에서 사용하는 네 가지 기본 방법의 연산은 무엇인가?

 

 

Q11. 연산의 속도 측정은 연산의 '무엇' 측정으로도 알려져 있는가?

 

 

Q12. 컴퓨터는 모든 메모리 주소에 '몇 회'에 갈 수 있는가?

 

 

Q13. 컴퓨터는 배열을 할당할 때 어떤 메모리 주소에서 '무엇'을 하는지 기록하는가?

 

 

Q14. 컴퓨터에 인덱스 3에 있는 값을 찾으라고 요청하면 

         컴퓨터는 '무엇'의 메모리 주소를 가져와 '무엇'을 더하는가?

 

 

Q15. 컴퓨터는 어떤 메모리 주소에든 한 번에 접근해 어떤 인덱스든 읽을 수 있으니

         배열 읽기는 매우 '어떤' 연산인가?

 -

 

 

Q16. 배열 검색이란 무엇인가?

 

 

Q17. 배열 읽기와 배열 검색은 비슷해보이지만 '무엇'의 측면에서 어마어마하게 다른가?

 

 

Q18. 컴퓨터는 모든 메모리 주소에 한 번에 접근하지만,

         '무엇'을 바로 알지 못하는가?

 

 

Q19. 컴퓨터가 한 번에 한 셀씩 확인하는 방법을 '무엇'이라고 하는가?

-   

 

 

Q20. 배열에 새 데이터를 삽입하는 연산은 '무엇'에 따라 효율성이 다른가?

 

 

Q21. 배열 삽입에서 최악의 시나리오는 '언제' 발생하는가?

 

 

Q22. 사용자가 만든 코드에서 '무엇'이 소프트웨어의 성능에 중대한 영향을 끼칠 수 있는가?

 

 

Q23. 집합이란 무엇인가?

 

 

Q24. 배열 기반 집합과 일반적인 배열 간 유일한 차이점은 무엇인가?

 

 

참고

Q1~Q24 누구나 자료구조와 알고리즘 6/20  

'자료구조' 카테고리의 다른 글

스택 & 큐  (0) 2022.07.01
해시 테이블  (0) 2022.06.29
리스트  (0) 2022.06.18
String, StringBuilder, StringBuffer API(Mission 2)  (0) 2022.06.15
배열과 리스트(Mission 1)  (0) 2022.06.15