처음으로

정보처리산업기사

2019년 03월 03일 기출문제

1. 정렬 알고리즘 중 다음의 설명에 해당하는 것은?

1.gif

*해설

<문제 해설>
1 선택 정렬 n개 레코드중 최소값을 찾아 첫번째 두번째 세번째 순서대로 놓는 방식 (보기에서도 최솟값을 찾아<< 찾는다는 단어)
2 삽입 정렬 n개 레코드에서 두번째 레코드를 첫번째 와 비교 후 정렬 < 이게 1회전,
2회전은 두번째 자리와 셋째 자리비교 후 정렬(첫번째와는 이미 했으니까 안함)
여기서 정렬되는 방식이 ex) 3 1 2 4 5 면 1회전을 할때 1이(두번째레코드) 3과 비교해서 3앞에 끼워넣기하는 개념 (삽입)
3 버블 정렬 - 핵심단어인 인접한 두개의 레코드 값 비교 이것만 기억 하면됨
4 힙 정렬 - 전 이진트리(complete binary tree)이용한 방식
공유
해설보기
정답보기
없음
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...