정보처리기사 필기 인터페이스 검증 기출문제 #4345

기출 #3271

다음 중 이진 트리의 순회 방법과 방문 순서가 올바르게 연결된 것은? ① 전위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ② 후위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ③ 중위 순회 - 루트 ...

기출 #3272

완전 이진 트리(Complete Binary Tree)에 대한 설명으로 가장 옳은 것은? ① 모든 내부 노드가 정확히 2개의 자식을 갖는 트리 ② 마지막 레벨을 제외하고 모든 레벨이 완전히 채워진 트리 ③ 모든 잎 ...

기출 #3273

다음 중 안정 정렬(Stable Sort) 알고리즘에 해당하지 않는 것은? ① 버블 정렬 ② 합병 정렬 ③ 힙 정렬 ④ 삽입 정렬

기출 #3274

그래프에서 모든 정점을 방문하는 최소 비용 신장 트리를 구하는 알고리즘 중, 간선을 가중치 순으로 정렬한 후 사이클을 형성하지 않는 간선을 선택하는 방식은? ① 다익스트라 알고리즘 ② 크루스칼 알고리즘 ③ 프림 알고...

기출 #3275

다음 중 제자리 정렬(In-place Sort) 알고리즘이 아닌 것은? ① 선택 정렬 ② 합병 정렬 ③ 퀵 정렬 ④ 힙 정렬

기출 #3276

분산 객체 기술에서 클라이언트가 원격 객체의 메서드를 호출할 때 사용되는 기본 개념은? ① 메시지 큐잉 ② 원격 메서드 호출 ③ 트랜잭션 처리 ④ 로드 밸런싱