NEW
Font size
Worksheets버블 정렬 알고리즘 퀴즈
Total questions: 10
Worksheet time: 5mins
버블 정렬 알고리즘의 시간 복잡도는 일반적으로 어떻게 표현되는가?
O(log n)
O(n)
O(n log n)
O(n²)
O(2ⁿ)
버블 정렬 알고리즘에서 한 번의 패스를 수행하면 무엇을 보장할 수 있는가?
모든 요소가 정렬된다.
가장 작은 요소가 맨 앞으로 이동한다.
가장 큰 요소가 맨 뒤로 이동한다.
가장 큰 요소가 자신의 최종 위치에 도달한다.
모든 요소의 위치가 확정된다.
버블 정렬은 어떤 종류의 정렬 알고리즘인가?
삽입 정렬
합병 정렬
퀵 정렬
안정 정렬
비교 정렬이 아니다.
다음 중 버블 정렬의 가장 큰 단점은 무엇인가?
구현이 복잡하다.
메모리를 많이 사용한다.
큰 데이터에 대해 비효율적이다.
안정 정렬이 아니다.
최악의 경우 시간 복잡도가 일정하지 않다.
버블 정렬을 개선하기 위한 방법으로 적절하지 않은 것은?
조기 종료: 이미 정렬된 경우 더 이상 반복하지 않는다.
삽입 정렬과 결합: 초기에는 삽입 정렬을 사용하고, 후반에는 버블 정렬을 사용한다.
병렬 처리: 여러 프로세서를 이용하여 동시에 비교하고 교환한다.
최적화된 swap 연산 사용
데이터의 특성에 따른 알고리즘 선택
버블 정렬에서 한 번의 패스 동안 최대 몇 번의 비교가 이루어질 수 있는가?
n-1번
n번
n+1번
n(n-1)/2번
n²번
버블 정렬에서 한 번의 패스 동안 최대 몇 번의 비교가 이루어질 수 있는가?
n-1번
n번
n+1번
n(n-1)/2번
n²번
버블 정렬을 이용하여 내림차순으로 정렬하려면 어떻게 해야 하는가?
비교 연산자를 '>='에서 ''로 변경한다.
내부 for문의 순서를 반대로 한다.
①과 ③을 모두 수행한다.
②와 ③을 모두 수행한다.
버블 정렬은 어떤 상황에서 사용하기 적합한가?
데이터의 양이 매우 많고, 정렬 속도가 중요할 때
데이터가 거의 정렬되어 있을 때
메모리 사용량을 최소화해야 할 때
데이터의 양이 적고, 안정성이 중요할 때
복잡한 데이터 구조를 정렬해야 할 때
다음 중 버블 정렬의 가장 큰 장점은 무엇인가?
속도가 빠르다.
메모리 효율적이다.
구현이 간단하다.
다양한 데이터 형태에 적용 가능하다.
최악의 경우에도 성능이 보장된다.
