본문 바로가기
데이터 베이스정보처리기사(구) · 2017년03월05일 · 17/100

17.다음과 같이 오름차순 정렬되었을 경우 사용된 정렬 기법은?

정보처리기사(구) 17번 문제 이미지
1
bubble sort
2
selection sort정답
3
quick sort
4
shell sort

해설

selection sort N개의 레코드 중에서 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지(N-1)개 중에서 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복하여 정렬하는 방식 [추가 해설] https://hsp1116.tistory.com/33 움짤로 설명, 한방에 이해됨

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기