• 1 다음은 어떤 이진트리에 대한 전위(pre-order) 및 중위(in-order) 순회 시 방문순서이다. 이 이진트리에 대한 설명으로 가장 옳지 않은 것은?
    전위순회: b a c f d e g
    중위순회: a c b d e f g
    • ① 루트노드는 b이다.
    • ② 단말노드 중에는 c와 e가 있다.
    • ③ 후위(post-order) 순회 시 마지막 바로 전에 방문노드는 g이다.
    • ④ 후위(post-order) 순회 시 처음 방문 노드는 c이다.
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 2 다음 중위 표기식을 전위 표기로 나타낸 것으로 가장 옳은 것은?
    (a+b)*c-(d-e)*6
    • ① ab+c*de-6*-
    • ② -*+abc*-de6
    • ③ -+ab*c-de*6
    • ④ -+ab**-de6
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 3 다음 이진탐색트리에서 16을 삭제 후 다시 삽입하였다. 연산이 끝난 후 왼쪽과 오른쪽의 양쪽 자식이 모두 내부노드인 노드들을 모두 나열한 리스트로 가장 옳은 것은?
    • ① 7, 13, 20, 25
    • ② 7, 13, 25
    • ③ 7, 13, 20
    • ④ 7, 16, 25
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 4 QD는 덱(deque)을 이중연결리스트(doubly linked list)로, QS는 덱(deque)을 단일연결리스트(singly linked list)로 각각 구현하였다. 이때 덱(deque)의 후방(rear)에서 한 요소를 삭제하는 연산의 시간 복잡도로 가장 옳은 것은?
    • ① QD: O(1) , QS: O(log N))
    • ② QD: O(1) , QS: O(1)
    • ③ QD: O(1) , QS: O(N)
    • ④ QD: O(log(N)) , QS: O(N)
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 5 퀵 정렬(quick sort)에 대한 설명 중 가장 옳지 않은 것은?
    • ① 평균적인 시간복잡도는 O(N log (N))이다.
    • ② 최악의 시간복잡도는 O(N)이다.
    • ③ 배열의 마지막 원소를 피벗으로 선택하는 경우가 최악의 선택방법이라고 할 수 있다.
    • ④ 배열에서 랜덤하게 피벗을 선택하는 것이 안전한 선택이라고 할 수 있다.
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 6 스택에서 아래와 같은 연산들을 순서대로 실행했을 때, 출력되는 결과로 가장 옳은 것은?
    1. push(7) 2. push(9) 3. pop() 4. push(3) 5. push(6) 6. pop() 7. pop() 8. push(2) 9. pop() 10. pop()
    • ① 7, 9, 3, 6, 2
    • ② 9, 7, 6, 3, 2
    • ③ 2, 6, 3, 9, 7
    • ④ 9, 6, 3, 2, 7
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 7 다음 그래프에서 위상정렬(topological sort)을 한 결과로 가장 옳은 것은?
    • ① A E B C F D
    • ② A B E C D F
    • ③ A B C D E F
    • ④ A B E F D C
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 8 다음 코드의 출력으로 가장 옳은 것은?
    1. int A(int a, int b) { 2.   if (b == 1) return a; 3.   else return a + A(a, b-1); 4. } 5. main () { 6.   A(3, 4); 7. }
    ① 12 ② 9 ③ 6 ④ 10
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 9 허프만(Huffman) 코드는 손실 없는 데이터 압축 코딩 기법이다. 다음 허프만 트리에서 문자 ‘B’의 허프만 코드로 가장 옳은 것은? (단, 각 단말 노드에서 문자열의 숫자는 해당 문자의 빈도수이다.)
    • ① 0111
    • ② 0101
    • ③ 011
    • ④ 01
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인
  • 10 변수 Start가 다음과 같이 선언되어 있을 때, 아래의 그림을 참조하여 *((*Start).name+1)의값으로 가장 옳은 것은?
    struct node { char name[10]; int age;
      struct node *ptr;}
    struct node *Start;

    • ① “Mary”
    • ② 16
    • ③ “John”
    • ④ ‘a’
    (2022년 7급 군무원 자료구조론) 오류신고 정답확인