IPQ-002-041 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 1. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬 1. Merge Sort 2. Insertion Sort 3. Bubble Sort 4. Selection Sort 정답 3번 · 정답은 Bubble Sort입니다. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬
IPQ-002-042 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 2. 'Bubble Sort'에 대한 설명으로 가장 적절한 것은? 1. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬 2. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 3. 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬 4. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 정답 1번 · Bubble Sort: 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬
IPQ-002-043 · 2과목 · UNIT 03 · 정렬·복잡도 · APPLY 3. 다음 상황과 가장 직접적으로 관련된 용어는? — 인접 원소를 차례로 바꾸며 한 Pass마다 가장 큰 값이 뒤쪽에 자리잡는다. 1. Selection Sort 2. Quick Sort 3. Bubble Sort 4. Insertion Sort 정답 3번 · 이 상황은 Bubble Sort을 적용한 예입니다. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬
IPQ-002-044 · 2과목 · UNIT 03 · 정렬·복잡도 · ADVANCED 4. 다음 중 'Bubble Sort'이 가장 직접적으로 적용된 상황은? 1. Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 2. 인접 원소를 차례로 바꾸며 한 Pass마다 가장 큰 값이 뒤쪽에 자리잡는다. 3. 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다. 4. 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 정답 2번 · Bubble Sort의 대표 적용 상황은 다음과 같습니다: 인접 원소를 차례로 바꾸며 한 Pass마다 가장 큰 값이 뒤쪽에 자리잡는다.
IPQ-002-045 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 5. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬 1. Quick Sort 2. Insertion Sort 3. Selection Sort 4. Merge Sort 정답 3번 · 정답은 Selection Sort입니다. 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
IPQ-002-046 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 6. 'Selection Sort'에 대한 설명으로 가장 적절한 것은? 1. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬 2. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 3. 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬 4. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 정답 3번 · Selection Sort: 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
IPQ-002-047 · 2과목 · UNIT 03 · 정렬·복잡도 · APPLY 7. 다음 상황과 가장 직접적으로 관련된 용어는? — 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다. 1. Selection Sort 2. Merge Sort 3. Quick Sort 4. Bubble Sort 정답 1번 · 이 상황은 Selection Sort을 적용한 예입니다. 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
IPQ-002-048 · 2과목 · UNIT 03 · 정렬·복잡도 · ADVANCED 8. 다음 중 'Selection Sort'이 가장 직접적으로 적용된 상황은? 1. Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 2. 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다. 3. 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 4. 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다. 정답 4번 · Selection Sort의 대표 적용 상황은 다음과 같습니다: 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다.
IPQ-002-049 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 9. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬 1. Bubble Sort 2. Merge Sort 3. Insertion Sort 4. Selection Sort 정답 3번 · 정답은 Insertion Sort입니다. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬
IPQ-002-050 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 10. 'Insertion Sort'에 대한 설명으로 가장 적절한 것은? 1. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 2. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 3. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬 4. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬 정답 4번 · Insertion Sort: 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬
IPQ-002-051 · 2과목 · UNIT 03 · 정렬·복잡도 · APPLY 11. 다음 상황과 가장 직접적으로 관련된 용어는? — 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다. 1. Merge Sort 2. Bubble Sort 3. Selection Sort 4. Insertion Sort 정답 4번 · 이 상황은 Insertion Sort을 적용한 예입니다. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬
IPQ-002-052 · 2과목 · UNIT 03 · 정렬·복잡도 · ADVANCED 12. 다음 중 'Insertion Sort'이 가장 직접적으로 적용된 상황은? 1. 인접 원소를 차례로 바꾸며 한 Pass마다 가장 큰 값이 뒤쪽에 자리잡는다. 2. 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다. 3. Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 4. 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 정답 2번 · Insertion Sort의 대표 적용 상황은 다음과 같습니다: 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다.
IPQ-002-053 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 13. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 1. Quick Sort 2. Bubble Sort 3. Merge Sort 4. Selection Sort 정답 3번 · 정답은 Merge Sort입니다. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬
IPQ-002-054 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 14. 'Merge Sort'에 대한 설명으로 가장 적절한 것은? 1. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬 2. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬 3. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 4. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 정답 4번 · Merge Sort: 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬
IPQ-002-055 · 2과목 · UNIT 03 · 정렬·복잡도 · APPLY 15. 다음 상황과 가장 직접적으로 관련된 용어는? — 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 1. Insertion Sort 2. Selection Sort 3. Quick Sort 4. Merge Sort 정답 4번 · 이 상황은 Merge Sort을 적용한 예입니다. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬
IPQ-002-056 · 2과목 · UNIT 03 · 정렬·복잡도 · ADVANCED 16. 다음 중 'Merge Sort'이 가장 직접적으로 적용된 상황은? 1. 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 2. Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 3. 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다. 4. 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다. 정답 1번 · Merge Sort의 대표 적용 상황은 다음과 같습니다: 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다.
IPQ-002-057 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 17. 다음 설명에 해당하는 용어로 가장 적절한 것은? — Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 1. Merge Sort 2. Insertion Sort 3. Selection Sort 4. Quick Sort 정답 4번 · 정답은 Quick Sort입니다. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식
IPQ-002-058 · 2과목 · UNIT 03 · 정렬·복잡도 · CORE 18. 'Quick Sort'에 대한 설명으로 가장 적절한 것은? 1. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식 2. 인접한 두 원소를 반복 비교·교환하여 큰 값이나 작은 값을 끝으로 이동시키는 정렬 3. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬 4. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬 정답 1번 · Quick Sort: Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식
IPQ-002-059 · 2과목 · UNIT 03 · 정렬·복잡도 · APPLY 19. 다음 상황과 가장 직접적으로 관련된 용어는? — Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 1. Insertion Sort 2. Selection Sort 3. Quick Sort 4. Merge Sort 정답 3번 · 이 상황은 Quick Sort을 적용한 예입니다. Pivot을 기준으로 작은 값과 큰 값을 분할한 뒤 재귀적으로 정렬하는 방식
IPQ-002-060 · 2과목 · UNIT 03 · 정렬·복잡도 · ADVANCED 20. 다음 중 'Quick Sort'이 가장 직접적으로 적용된 상황은? 1. 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다. 2. Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다. 3. 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다. 4. 인접 원소를 차례로 바꾸며 한 Pass마다 가장 큰 값이 뒤쪽에 자리잡는다. 정답 2번 · Quick Sort의 대표 적용 상황은 다음과 같습니다: Pivot보다 작은 원소와 큰 원소로 나누어 부분 배열을 다시 정렬한다.