CBTNow

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

시행 2022-10-15 · 책형 나 · 25문항 · 6쪽 · 431KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 세 개의 노드를 가진 무방향 완전 그래프의 신장 트리(spanning t…
  2. 다음 트리를 중위 순회한 결과로 옳은 것은?
  3. 다음은 입력 개수 n에 대한 알고리즘 A ～ D의 수행시간 복잡도를 나타…
  4. 이진 트리에 대한 설명으로 옳은 것만을 모두 고르면? ㄱ. 공백 이진 트…
  5. 크기가 4인 빈 스택에 다음 연산을 차례로 수행한 후의 스택 상태를 바르…
  6. 그림은 정점 A ～ H 간의 거리를 나타낸 그래프이다. 다익스트라(Dij…
  7. 다음 데이터를 차례대로 하나씩 입력받아 AVL 트리를 생성할 때, 필요한…
  8. 다음 C 코드는 원형 연결 리스트에 속한 모든 노드의 값들을 더하여 출력…
  9. 다음 C 코드를 수행하면 4개의 값이 출력된다. 출력 값 중 나머지 3개…
  10. 다음 tree_height() 함수는 이진 트리의 루트 노드를 매개변수로…
  11. 10개의 정점을 가진 무방향 그래프가 가질 수 있는 간선의 최대 개수는?…
  12. 회문(palindrome)은 영어 단어 radar와 같이 순서를 거꾸로 …
  13. 다음 C 코드는 이진 탐색을 이용하여 정수 데이터를 탐색하는 함수이다. …
  14. 다음 C 코드는 반복구조를 이용하여 n번째 피보나치 수를 구하는 함수이다…
  15. 다음 설명에 해당하는 노드 수 A, B, C의 합은? (단, 트리의 높이…
  16. 다음 그래프에 대하여 Sollin 알고리즘으로 최소 비용 신장 트리를 구…
  17. 비어있는 레드 블랙 트리(red black tree)에 차례대로 키(ke…
  18. 그림과 같은 원형 연결 리스트 myCLL을 만들기 위해 다음 파이썬 코드…
  19. 다음 C 코드는 단순 연결 리스트를 이용하여 스택의 pop() 함수를 구…
  20. 다음 조건에 따라 공백 해시 테이블에 키(key) 값 12, 15, 25…
  21. 다음 C 코드의 reverseList()는 단순 연결 리스트에 있는 노드…
  22. 다음 배열에 대하여, 위치 값이 증가함에 따라 키(key) 값도 이에 정…
  23. 다음 C 코드는 쉘 정렬을 구현한 것이다. 코드의 출력 결과는? #inc…
  24. 루트 노드의 인덱스를 1로 하는 1차원 배열을 이용하여 최대 힙(max …
  25. 행 우선 순서로 저장되는 C 언어 2차원 배열 char a[3][5]가 …

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

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