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

시행 2011-07-23 · 책형 우 · 20문항 · 2쪽 · 239KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 희소 행렬에 대한 설명으로 옳지 않은 것은?
  2. 알고리즘이 갖추어야 할 조건으로 옳지 않은 것은?
  3. 다음 자료 구조 중에서 비선형 구조로만 묶은 것은? ㄱ. 스택(stack…
  4. 다음 데이터를 순서대로 입력하여 이진 탐색 트리를 만들 경우, 단말(te…
  5. 다음 정렬 중에서 추가로 기억공간을 가장 많이 요구하는 정렬로 옳은 것은…
  6. 레드-블랙 트리에 대한 설명으로 옳지 않은 것은? (단, 노드의 개수는 …
  7. 비교가 아닌 분배에 의한 정렬(sorting by distribution…
  8. 다음 인접 행렬은 도시 간의 경로 값들을 나타낸 것이다. 서울에서 안양,…
  9. 다음 비용 그래프에서 최소 비용 신장 트리를 구하고자 한다. Prim 알…
  10. 다음 인접 행렬로 표현되는 그래프에 대한 설명으로 옳지 않은 것은? 1 …
  11. 배열 A(2 : 4, 3 : 7, 2 : 5)의 원소 개수로 옳은 것은?…
  12. 서브프로그램(subprogram)이 호출될 때 사용되는 자료 구조로 옳은…
  13. N개의 노드를 가진 완전 이진 트리(complete binary tree…
  14. 아래 중위 표기식을 후위 표기식으로 표현할 때 옳은 것은? 중위 표기식 …
  15. 연결 리스트(linked list)에 대한 설명으로 옳지 않은 것은? (…
  16. 다음 히프(heap) 트리에 45와 60을 순서대로 삽입한다. 이어서 루…
  17. 이중 연결 리스트에서 노드 p의 다음(next) 노드가 q이고 노드 q의…
  18. 단순 연결 리스트(singly linked list) L에서, 특정 노드…
  19. 어떤 이진 트리에서 중위 순회(inorder traversal)와 전위 …
  20. 차수(degree)가 3인 B-트리의 초기 상태가 다음과 같다. 키의 값…

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

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