7급 국가직 자료구조론 2015년 기출문제 PDF

시행 2015-08-29 · 책형 3 · 20문항 · 4쪽 · 320KB · 출처 인사혁신처 공개 원본

7급 국가직 자료구조론 2015년 시험지 1쪽

수록 문항

  1. 다음 함수를 이용하여 f1(4)를 수행한 결과 값은? int f1(int…
  2. 다음 알고리즘의 시간 복잡도를 빅오(O) 표기법으로 표현한 것으로 옳은 …
  3. 다음 배열 데이터에서 첫 번째 원소 ‘66’을 피봇(pivot)으로 퀵정…
  4. 행 우선(row major)으로 저장되는 3차원 배열 a[4][5][3]…
  5. 다음은 C 언어로 작성된 일차원 배열의 예제 프로그램이다. ㉠에 들어갈 …
  6. 다항식을 표현하기 위하여 다음의 구조체를 정의하였다. 다항식 A(x) =…
  7. 다음 중위 표현식(inorder expression)을 후위 표현식(po…
  8. 다음은 연결리스트 스택의 삭제 알고리즘이다. ㉠ ~ ㉢에 들어갈 문장으로…
  9. 다음 그래프의 정점 A에서 시작하여 Prim 알고리즘을 적용하여 최소신장…
  10. 다음은 이중연결리스트의 맨 앞에 새로운 키 값을 갖는 노드를 삽입하는 알…
  11. 다음 해시구조는 개방 주소법(open addressing) 중 선형 검색…
  12. 다음은 원형연결리스트(circular linked list)의 맨 앞에 …
  13. 다음 이진탐색트리(Binary Search Tree)에서 색인키 ‘20’…
  14. calculate() 함수의 기능을 표현하는 수식으로 옳은 것은? (단,…
  15. 차수가 3인 B-트리에 G를 삽입한 후 모습은?
  16. 다음 최대힙(Max Heap) 트리를 일차원 배열에 표현할 경우, 배열에…
  17. 다음 방향성 그래프에서 정점 ‘a’부터 시작하는 너비 우선 탐색(Brea…
  18. 원형연결리스트(circular linked list)의 맨 앞에 새로운 …
  19. 다음 그래프는 각 정점들 사이의 거리를 간선에 나타낸 것이다. 정점 0에…
  20. 다음은 이진트리를 후위순회(postorder traversal)와 중위순…

7급 국가직 자료구조론 다른 연도 PDF

인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2015년 회차 페이지에서 확인하세요.