CBTNow

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

시행 2021-09-11 · 책형 가 · 25문항 · 6쪽 · 977KB · 출처 인사혁신처 공개 원본

PDF 다운로드온라인으로 바로 풀기
7급 국가직 자료구조론 2021년 시험지 1쪽

수록 문항

  1. 다음 탐색 알고리즘에 대한 설명으로 옳지 않은 것은? int a_sear…
  2. 다음 C 코드의 실행 결과는? #include <stdio.h> int …
  3. 다음 그래프에 대해 위상 정렬(topological sort) 알고리즘을…
  4. 다음과 같이 배열을 이용하여 스택 자료구조를 정의하였다. ㉠, ㉡에 들어…
  5. 차수가 4이고 높이가 4인 m원 탐색 트리가 가질 수 있는 노드의 최대 …
  6. 다음은 이진트리를 전위 순회하여 얻어진 전위표기식이다. 이 트리에 대한 …
  7. 이진트리의 성질에 대한 설명으로 옳은 것은? (단, 루트 노드의 레벨은 …
  8. 다음 C 언어 코드를 실행한 후 5번째 및 7번째 줄에 출력되는 문장으로…
  9. 다음과 같이 이중연결리스트를 이용하여 큐 자료구조를 정의하였다. add는…
  10. 다항식에서 하나의 항을 표현하기 위해 다음과 같은 구조체 poly를 정의…
  11. 다음은 행렬 연산을 하는 C 코드와 transpose함수 호출 후 행렬의…
  12. 열 우선(column major) 순서로 저장되는 3차원 배열 stude…
  13. 다음 C 코드에서 함수 A와 B는 최대 공약수를 구하는 함수이다. 함수 …
  14. C 언어에서 배열과 연결리스트에 대한 설명으로 옳지 않은 것은?
  15. 다음은 기수정렬 알고리즘이다. ㉠이 두 번 실행된 후의 결과로 옳은 것은…
  16. 데이터 <1, 3, 5, 7, 8, 10, 9>를 차례대로 하나씩 입력받…
  17. 초기 빈 상태의 트리에 다섯 개의 키 <1, 5, 3, 2, 6>를 차례…
  18. 입력받은 수식의 괄호쌍이 맞는지 스택 S를 이용하여 판단하는 알고리즘 D…
  19. 다음과 같은 2－3－4 트리에 키 6과 7을 차례로 삽입한 이후의 트리 …
  20. 다음 행렬은 그래프(graph)를 인접 행렬(adjacency matri…
  21. 다음은 방향그래프를 인접 리스트로 표현한 것이다. 이 그래프에 대한 설명…
  22. 승자 트리는 단말 노드(leaf node)에서부터 시작해서, 가장 작은 …
  23. 다음 코드는 C 언어를 이용하여 주어진 연결 리스트 구조의 데이터에 대한…
  24. 단순 무방향 그래프(simple undirected graph) G가 주…
  25. 비어 있는 레드－블랙(red-black) 트리에 <19, 18, 2, 1…

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

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