ㅇㄱ대학교 데이터구조 2023
- 최초 등록일
- 2023.05.26
- 최종 저작일
- 2023.05
- 2페이지/ 한글표준문서
- 가격 3,600원
* 본 문서는 한글표준문서(*.hwpx)로 작성되었습니다.
최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
목차
없음
본문내용
데이터구조 - 중간고사
1. 학번,분반,이름
2. 서로 다른정보가 30개있을경우, 이중에서 하나를 선택하려면 최소 몇비트 4점 --> 5비트
3. 알고리즘의 성능 분석방법인 시간복잡도와 공간복잡도를 설명하시오 10점 -->수행시간과 메모리의양에 대해 적으면 대략적으로 정답인정
4. 일반적으로 자주 사용하는 빅오-표기의 시간 복잡도는 다음과 같다. 아래의 시간복잡도의 성능이 좋은 순으로 나열하시오. 10점 --> o(1),logn,n,nlogn,n제곱,n세제곱,2의 n제곱
5. 다음 프로그램의 출력 값은 무엇인가? 5점 --> 600
6. 다음 함수를 이용해 function_a(3)을 수행한 결과는? 10점 --> 풀이과정: 3: func(2)+2 : 7 / 2: func(1)+2 : 5 / 1: func(0)+2 : 3 / 0: 1 --> 답: 7
참고 자료
없음