CBTNow

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

시행 2010-07-24 · 책형 고 · 20문항 · 3쪽 · 318KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 다음 AOE(activity on edge) 네트워크로 표현된 작업들은 …
  2. 아래 코드는 가용공간 리스트로부터 노드를 할당 받아 이중연결리스트에 새로…
  3. 다음과 같은 키 값을 갖는 데이터들을 순서대로 삽입하여 AVL 트리를 구…
  4. 아래의 알고리즘은 주어진 단순연결리스트를 역순으로 변환하는 알고리즘이다.…
  5. 크기가 11인 해시 테이블이 있고, 해시함수로 h(k) ＝ k mod 1…
  6. C 언어를 사용하여 연결리스트를 구현할 때, 관련이 없는 것은?
  7. 다음은 빈 상태의 힙(heap) 배열에 1 ～ 8까지의 키 순서로 삽입이…
  8. 다음 중 트리에 대한 설명으로 옳은 것은?
  9. n개의 식별자 (a1, a2, …, an)로 구성된 이진탐색트리에 n ＋…
  10. 어떤 산술식을 표현한 이진트리에서 전위 순회를 한 결과가 －*AB/*CD…
  11. 다음 코드의 시간 복잡도를 바르게 나타낸 것은? for (i = 1; i…
  12. 다음은 알고리즘의 복잡도 X를 위한 정의다. 어떤 복잡도에 대한 정의인가…
  13. m ＊ n 크기의 정수 값 희소행렬을 정수형 배열에 저장하고자 한다. 가…
  14. 정렬에 대한 설명으로 옳지 않은 것은?
  15. 행우선(Row major)으로 배열의 값을 저장하는 C 언어에서 3차원 …
  16. 2 원 합병정렬에서 런(run)의 크기가 다를 경우, 런의 병합 순서에 …
  17. 메소드 호출 xxx(5)에서 반환되는 결과는? public static …
  18. 그래프의 깊이우선탐색에 대한 설명으로 옳지 않은 것은?
  19. 다음 중 큐(queue)에 대한 설명으로 옳은 것은?
  20. 그래프에서 모든 정점 간의 최단 경로 비용을 구하기 위한 플로이드－워샬 …

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

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