C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답

소개글

1 - ⑤⑥⑦제외

목차

없음

본문내용

3. 큐를 사용하는 정렬 방법은 무엇인가? 그리고 큐를 사용하는 이유는 무엇인가?
⇒ 기수정렬
각 자리별로 버킷에 분배한 후에, 순서대로 다시 저장해야하므로 FIFO방식의 큐를 사용한다.


4. 정렬 알고리즘의 선택 시 고려사항으로 거리가 먼 것은? (2000년 기출문제)
① 증가데이터의 배열상태
② 키 값들의 분포상태
③ 소요 공간 및 작업 시간
④ 정렬에 필요한 기억공간의 크기


5. 자료가 아래와 같이 주어져있을 때 선택정렬을 적용하여 오름차순으로 정렬할 경우 2단P계를 진행한 후의 정렬 상태는? (2001년 기출문제)
9, 4, 5, 11, 8

① 4,5,9,8,11
② 4,5,9,11,8
③ 4,5,8,11,9
④ 4,5,8,9,11

참고 자료

C로 배우는 쉬운 자료구조