정보처리기사 필기 베타 검사 기출문제 #11735

기출 #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 통신만을 담당한다 ③ 운영체제 커널 레벨에서만...