문제
다음 중 최악 시간 복잡도가 O(n²)인 정렬 알고리즘은?
① 힙 정렬 ② 합병 정렬 ③ 삽입 정렬 ④ 기수 정렬
정답
3번
해설
삽입 정렬은 최악의 경우(역순 정렬된 데이터) O(n²)의 시간 복잡도를 갖는다. 힙 정렬과 합병 정렬은 항상 O(n log n), 기수 정렬은 O(kn)의 시간 복잡도를 갖는다.
정보처리기사 필기소프트웨어 개발난이도 1MCQ
정보처리기사 필기 소프트웨어 개발 기출문제 #2300
정보처리기사 필기 소프트웨어 개발 다른 기출문제
기출 #2398
다음 중 이진 트리의 후위 순회(Postorder Traversal) 방법에 대한 설명으로 가장 옳은 것은? ① 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 방문한다 ② 왼쪽 서브트리 → 오른쪽 서브트리 → 루...
기출 #2399
다음 중 전위 표기식 *+AB-CD를 중위 표기식으로 변환한 결과로 가장 옳은 것은? ① (A+B)*(C-D) ② A+B*C-D ③ A*B+C*D ④ A+(B*C)-D
기출 #2400
완전 이진 트리(Complete Binary Tree)에서 노드가 10개일 때, 리프 노드의 개수는? ① 4개 ② 5개 ③ 6개 ④ 7개
기출 #2401
퀵 정렬(Quick Sort)에 대한 설명으로 가장 옳지 않은 것은? ① 분할 정복 기법을 사용하는 정렬 알고리즘이다 ② 평균 시간 복잡도는 O(n log n)이지만 최악의 경우 O(n²)이다 ③ 피벗 선택 방법에 ...
기출 #2402
다음 중 연결 리스트(Linked List)의 기본 특성으로 가장 옳은 것은? ① 배열과 달리 메모리 공간이 연속적으로 할당된다 ② 임의의 위치에 있는 원소에 직접 접근이 가능하다 ③ 노드는 데이터와 다음 노드의 주...
기출 #2403
다음 중 데이터베이스 미들웨어에 대한 설명으로 가장 옳은 것은? ① 애플리케이션과 데이터베이스 사이에서 연결을 관리하고 최적화한다 ② 웹 서버와 클라이언트 간의 HTTP 통신만을 담당한다 ③ 운영체제 커널 레벨에서만...
정보처리기사 필기 시험 준비 가이드
11 min read
정처기 필기 4과목 프로그래밍 언어 활용 비전공 가이드
비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.
19 min read
2026 정보처리기사 필기 개념 정리 (5과목 핵심 요약)
2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.
8 min read
정처기 필기 2026년 2회 대비 — 과락 피하고 평균 65점 맞추는 법
정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.