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

시행 2016-08-27 · 책형 2 · 20문항 · 3쪽 · 329KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 후위 표기법(postfix notation)으로 표현된 다음 수식의 계산…
  2. 노드의 개수가 177인 완전 이진 트리(complete binary tr…
  3. 다음 C 언어 함수를 이용하여 asterisk(9)를 수행할 때 출력되는…
  4. 가장 낮은 자릿수(LSD : Least Significant Digit)…
  5. 해시 테이블 HT의 크기는 11이고 0부터 10까지의 인덱스를 가진다. …
  6. 시작 정점이 A일 때, 다음 그래프에 대한 깊이 우선 탐색(DFS : D…
  7. 다음 C 프로그램의 실행 결과로 첫 번째 줄에 출력되는 값과 두 번째 줄…
  8. 다음 AVL 트리에 정수 23을 삽입하면 AVL 트리로서의 균형이 깨진다…
  9. 다음 가중 그래프(weighted graph)는 9개의 정점과 1부터 1…
  10. 허프만 코딩(Huffman coding) 알고리즘을 이용하여 다음 19개…
  11. C 언어에서 행 우선(row major) 순서로 저장되는 2차원 배열 a…
  12. 다음 알고리즘의 시간 복잡도를 빅세타(Θ) 표기법으로 표현한 것은? (단…
  13. 다음은 동적 메모리 할당을 통해 구조체 공간을 확보하고 이름과 학번을 입…
  14. 다음 그래프의 위상 정렬(topological sorting) 결과로 나…
  15. 공백 상태인 이진 탐색 트리(binary search tree)에 1부터…
  16. 다음 최대 힙(max heap)에 13을 삽입하는 연산을 수행한 후에 루…
  17. 다음은 구현하고자 하는 원형 큐(circular queue)에 대한 <조…
  18. 다음 C 언어 함수를 이용하여 do_something(660, 735)를…
  19. 다음 이진 트리에 대하여 전위순회(preorder traversal), …
  20. Dijkstra 알고리즘을 이용하여 다음 그래프의 정점 A에서 각 정점으…

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

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