7급_자료구조론정답(2022-07-16 / 427.9KB / 59회)

 

자료구조론(7급) 5 - 1 자 료 구 조 론 ( 7급 ) (과목코드 : 080) 2022년 군무원 채용시험 응시번호 : 성명 : 전위순회: b a c f d e g 중위순회: a c b d e f g (a+b)*c-(d-e)*6 1. 다음은 어떤 이진트리에 대한 전위(pre-order) 및 중위(in-order) 순회 시 방문순서이다. 이 이진트 리에 대한 설명으로 가장 옳지 않은 것은? ① 루트노드는 b이다. ② 단말노드 중에는 c와 e가 있다. ③ 후위(post-order) 순회 시 마지막 바로 전에 방문노드는 g이다. ④ 후위(post-order) 순회 시 처음 방문 노드는 c이다. 2. 다음 중위 표기식을 전위 표기로 나타낸 것으로 가장 옳은 것은? ① ab+c*de-6*- ② -*+abc*-de6 ③ -+ab*c-de*6 ④ -+ab**-de6 3. 다음 이진탐색트리에서 16을 삭제 후 다시 삽입 하였다. 연산이 끝난 후 왼쪽과 오른쪽의 양쪽 자식이 모두 내부노드인 노드들을 모두 나열한 리스트로 가장 옳은 것은? ① 7, 13, 20, 25 ② 7, 13, 25 ③ 7, 13, 20 ④ 7, 16, 25 4. QD는 덱(deque)을 이중연결리스트(doubly linked list)로, QS는 덱(deque)을 단일연결리스트(singly linked list)로 각각 구현하였다. 이때 덱(deque) 의 후방(rear)에서 한 요소를 삭제하는 연산의시간 복잡도로 가장 옳은 것은? ① QD: O(1) , QS: O(log ) ② QD: O(1) , QS: O(1) ③ QD: O(1) , QS: O() ④ QD: O(log) , QS: O() 5. 퀵 정렬(quick sort)에 대한 설명 중 가장옳지않은 것은? ① 평균적인 시간복잡도는 O( log)이다. ② 최악의 시간복잡도는 O( )이다. ③ 배열의 마지막 원소를 피벗으로 선택하는경우가 최악의 선택방법이라고 할 수 있다. ④ 배열에서 랜덤하게 피벗을 선택하는것이안전한 선택이라고 할 수 있다. 6. 스택에서 아래와 같은 연산들을 순서대로실행했을 때, 출력되는 결과로 가장 옳은 것은? 1. push(7) 2. push(9) 3. pop() 4. push(3) 5. push(6) 6. pop() 7. pop() 8. push(2) 9. pop() 10. pop() ① 7, 9, 3, 6, 2 ② 9, 7, 6, 3, 2 ③ 2, 6, 3, 9, 7 ④ 9, 6, 3, 2, 7 자료구조론(7급) 5 - 2 1. int A(int a, int b) { 2. if (b == 1) return a; 3. else return a + A(a, b-1); 4. } 5. main () { 6. A(3, 4); 7. } 7. 다음 그래프에서 위상정렬(topological sort)을 한 결과로 가장 옳은 것은? ① A E B C F D ② A B E C D F ③ A B C D E F ④ A B E F D C 8. 다음 코드의 출력으로 가장 옳은 것은? ① 12 ② 9 ③ 6 ④ 10 9. 허프만(Huffman) 코드는 손실 없는 데이터 압 축 코딩 기법이다. 다음 허프만 트리에서 문자 ‘B’의 허프만 코드로 가장 옳은 것은? (단, 각 단말 노드에서 문자열의 숫자는 해당 문자의 빈도수이다.) ① 0111 ② 0101 ③ 011 ④ 01 리스트의 값들을 오름차순 또는 내림차순으로저장하는데, 배열 또는 포인터를 이용한 연결리스트를 이용한다고 가정한다. 만약 리스트에 검색이 많이 일어난다면 A 를 사용하는 것이 유리하다. 만약 리스트에 삽입, 삭제 연산이 많이 일어난다면 B 를 사용하는 것이 유리하다. 삽입, 삭제가 많은 경우 A 를 사용하면 C 연산이 많이 필요하게 되어 성능에 부정적 영향을 끼친다. struct node { char name[10]; int age; struct node *ptr;} struct node *Start; 10. 변수 Start가 다음과 같이 선언되어 있을때, 아래의 그림을 참조하여 *((*Start).name+1)의값으로 가장 옳은 것은? ① “Mary” ② 16 ③ “John” ④ ‘a’ 11. A, B, C에 들어갈 단어로 가장 옳은 것은? ① A: 배열 , B: 연결 리스트 , C: 데이터이동② A: 배열 , B: 연결 리스트 , C: 메모리할당③ A: 연결 리스트 , B: 배열 , C: 데이터이동④ A: 연결 리스트 , B: 배열 , C: 메모리할당 자료구조론(7급) 5 - 3 12. 다음 연결 리스트에서 7과 9사이에 새로운 값 8을 삽입할 경우, 아래 a, b, c, d 연산들의 순서로 가 장 옳은 것은? ① a → b → c → d ② a → c → b → d ③ c → a → d → b ④ c → a → b → d 13. 아래와 같은 그래프를 스택을 사용하여 깊이 우선 탐색하려고 한다. 탐색 순서로 가장 옳은 것은? ① A → B → D → F → G → C → E → I → J → H → K ② A → B → D → F → G → K → C → E → I → J → H ③ A → B → G → J → H → C → K → D → F → E → I ④ A → B → G → J → H → K → D → F → C → E → I void MergeSort(int A[ ], int First, int Last) { if (First < Last)   {   int Middle = (First + Last) / 2;   MergeSort(A, First, Middle);   MergeSort(A, Middle+1, Last);   Merge(A, First, Middle, Last);   }   } 14. 다음과 같은 그래프가 주어졌을 때, 최소비용신장트리(Minimum Cost Spanning Tree)를 구한것으로 가장 옳은 것은? ① ② ③ ④ 15. 다음의 정렬 알고리즘 중 안정정렬 알고리즘으로 가장 옳지 않은 것은? ① 버블(bubble)정렬 ② 선택(selection)정렬③ 삽입(insertion)정렬 ④ 합병(merge)정렬16. 아래와 같은 합병정렬(merge sort)에서는매단계에서 합병함수(merge)를 사용하게 된다. 길이 인 두 개의 리스트를 합병함수를사용하여 합병할 경우, 필요한 최소의 비교횟수로 옳은 것은? ① 1 ②  ③    ④  자료구조론(7급) 5 - 4 17. node의 개수가 인 완전 이진트리의 높이를 구하는 식으로 가장 옳은 것은? (단, 루트 노 드의 높이는 0으로 가정한다.) ① ⌊log ⌋ ②   ③    ④ min(left subtree의 높이, right subtree의 높이) + 1 18. 아래 이진 탐색 트리(binary search tree)에서 root node인 G-node가 삭제될 때, 새로운 root node가 될 것으로 가장 옳은 것은? ① L ② K ③ H ④ D 19. 아래 그림의 heap은 부모 node의 값이 자식 node들보다 크거나 같은 max heap이다. 이와 같은 모양의 heap을 만들어 낼 수 있는 삽입 순서로 가장 옳은 것은? ① C, T, S, X, K, L, O ② S, L, O, X, T, C, K ③ C, K, O, L, T, S, X ④ S, T, L, C, K, X, O void mystery1 (int n) { int a[n][n], b[n][n], i, j; b[0][0]=a[n-1][n-1]; } void mystery2 (int n) { int a[n][n], b[n][n], i, j; for (i = 1; i <= n; i++){ for (j = 1; j <= 1000; j++) b[i][j]=a[i][j]; } } index 1 2 3 4 5 6 7 8 key 10 22 31 42 55 59 70 83 index 9 10 11 12 13 14 15 16 key 92 105 111 127 149 149 152 163 H_Table[0 : 10] (단, 인덱스는 0부터 10까지) 20. 아래의 배열을 통해 key가 70인 레코드를보간 탐색으로 찾기 위한 비교 횟수로 가장옳은 것은? (단, 탐색위치 계산은 반올림을사용한다.) ① 1 ② 2 ③ 3 ④ 4 21. 해쉬 함수가 h(x) = x mod 11과 같이 주어졌다고 가정하자. 해쉬 테이블의 크기는 11이다. 만약 해쉬 테이블에서 충돌이 일어날 경우제곱 탐사법을 이용하여 해결한다. 입력 레코드들의key 값이 2, 46, 12, 3, 59, 87, 23, 84와같이들어왔을 때, H_Table[6]의 값으로 옳은 것은? ① 12 ② 23 ③ 84 ④ 46 22. 아래의 알고리즘 mystery1과 mystery2의시간 복잡도를 빅오 표기법으로 나타낸 것으로가장 옳은 것은? ① O(1) , O() ② O(1) , O( ) ③ O() , O( ) ④ O(1) , O(1) 자료구조론(7급) 5 - 5 삽입할 문자열 (K): g f b c a e d 23. 아래의 그래프에서 을 출발점으로 정했을 때, 나머지 node들( ,  ,  , )로 가는 최단 경 로의 값들로 가장 옳은 것은? ① 6, 4, 6, 1 ② 7, 4, 2, 1 ③ 8, 4, 2, 1 ④ 5, 3, 4, 1 24. 다음 문자열 K의 각 문자를 최소 힙(min heap)의 자료구조에 차례로 삽입하였을 때, 단말노드 (leaf node)들에 저장된 문자들을 왼쪽부터 차례로 나열한 것으로 옳은 것은? (왼쪽 → 오른쪽) ① g c f e ② g f e d ③ d g f e ④ f g e d 25. 그래프 알고리즘인 Prim의 알고리즘과 Dijkstra 의 알고리즘을 비교한 것으로 가장 옳지 않은것은? ① Dijkstra의 알고리즘은 최단경로를, Prim의 알고리즘은 최소 신장 트리(minimumspanning tree)를 찾는다. ② 일반적으로 Dijkstra의 알고리즘은 방향성(directed), 무방향성(undirected) 그래프에모두 적용가능하나, Prim의 알고리즘은무방향성 그래프에 적용가능하다. ③ Prim의 알고리즘은 음수 엣지 비용(negative edge cost)을 처리할 수 있지만, Dijkstra의알고리즘은 실패할 수도 있다. ④ 여러 도시들을 연결하는 도로 건설 비용의총합을 최소화하기 위한 응용에는 Dijkstra 알고리즘이 더 적절하다.


해설등록

해설수정
0
수정내역

유튜브

주소복사

신고

스크랩
2022 군무원 7급 디지털공학 문제 정답 (2022-07-16) 2022 군무원 7급 소프트웨어공학 문제 정답 (2022-07-16) →2022 군무원 7급 자료구조론 문제 정답 (2022-07-16) 2022 군무원 7급 자료조직론 문제 정답 (2022-07-16) 2022 군무원 7급 전기기기 문제 정답 (2022-07-16)
  1. 2022 경찰 특공대 전과목 문제 정답 - 2022.4.16.

    경찰 특공대 2022.07.30 조회수 801
  2. 2022 경찰 특공대 경찰학 문제 정답

    경찰 특공대 2022.07.30 조회수 1070
  3. 2022 경찰 특공대 형법 문제 정답

    경찰 특공대 2022.07.30 조회수 1272
  4. 2022 경찰 특공대 형사소송법 문제 정답

    경찰 특공대 2022.07.30 조회수 758
  5. 2022 국가직 7급 전과목 문제 정답 - 2022.7.23.

    국가직 7급 2022.07.23 조회수 1435
  6. 2022 국가직 7급 상황판단 문제 정답

    국가직 7급 2022.07.23 조회수 683
  7. 2022 국가직 7급 언어논리 문제 해설 +1

    국가직 7급 2022.07.23 조회수 1166
  8. 2022 국가직 7급 자료해석 문제 정답

    국가직 7급 2022.07.23 조회수 551
  9. 2022 군무원 5급 전과목 문제 정답 - 2022.7.16.

    군무원 5급 2022.07.16 조회수 733
  10. 2022 군무원 5급 경영학 문제 정답

    군무원 5급 2022.07.16 조회수 240
  11. 2022 군무원 5급 전기자기학 문제 정답

    군무원 5급 2022.07.16 조회수 110
  12. 2022 군무원 5급 전자회로 문제 정답

    군무원 5급 2022.07.16 조회수 103
  13. 2022 군무원 5급 통신공학 문제 정답

    군무원 5급 2022.07.16 조회수 86
  14. 2022 군무원 5급 행정법 문제 해설 +5

    군무원 5급 2022.07.16 조회수 1818
  15. 2022 군무원 5급 헌법 문제 정답 +11

    군무원 5급 2022.07.16 조회수 2371
  16. 2022 군무원 5급 형법 문제 정답 +7

    군무원 5급 2022.07.16 조회수 1182
  17. 2022 군무원 5급 형사소송법 문제 정답

    군무원 5급 2022.07.16 조회수 503
  18. 2022 군무원 7급 전과목 문제 정답 - 2022.7.16.

    군무원 7급 2022.07.16 조회수 1175
  19. 2022 군무원 7급 건축계획학 문제 정답

    군무원 7급 2022.07.16 조회수 49
  20. 2022 군무원 7급 건축구조학 문제 정답

    군무원 7급 2022.07.16 조회수 57
  21. 2022 군무원 7급 건축시공학 문제 정답

    군무원 7급 2022.07.16 조회수 52
  22. 2022 군무원 7급 경영학 문제 정답

    군무원 7급 2022.07.16 조회수 358
  23. 2022 군무원 7급 경제학 문제 정답 +1

    군무원 7급 2022.07.16 조회수 566 update
  24. 2022 군무원 7급 국어 문제 해설 +2

    군무원 7급 2022.07.16 조회수 2677
  25. 2022 군무원 7급 네트워크보안 문제 정답

    군무원 7급 2022.07.16 조회수 129
  26. 2022 군무원 7급 데이터베이스론 문제 정답

    군무원 7급 2022.07.16 조회수 138
  27. 2022 군무원 7급 도서관경영론 문제 정답

    군무원 7급 2022.07.16 조회수 82
  28. 2022 군무원 7급 디지털공학 문제 정답

    군무원 7급 2022.07.16 조회수 49
  29. 2022 군무원 7급 소프트웨어공학 문제 정답

    군무원 7급 2022.07.16 조회수 107
  30. 2022 군무원 7급 자료구조론 문제 정답

    군무원 7급 2022.07.16 조회수 87
  31. 2022 군무원 7급 자료조직론 문제 정답

    군무원 7급 2022.07.16 조회수 32
  32. 2022 군무원 7급 전기기기 문제 정답

    군무원 7급 2022.07.16 조회수 67
  33. 2022 군무원 7급 전기자기학 문제 정답

    군무원 7급 2022.07.16 조회수 53
  34. 2022 군무원 7급 전자회로 문제 정답

    군무원 7급 2022.07.16 조회수 54
  35. 2022 군무원 7급 정보보호론 문제 정답

    군무원 7급 2022.07.16 조회수 205
  36. 2022 군무원 7급 정보봉사론 문제 정답

    군무원 7급 2022.07.16 조회수 50
  37. 2022 군무원 7급 통신공학 문제 정답

    군무원 7급 2022.07.16 조회수 53
  38. 2022 군무원 7급 행정법 문제 해설 +4

    군무원 7급 2022.07.16 조회수 2477
  39. 2022 군무원 7급 행정학 문제 해설 +7

    군무원 7급 2022.07.16 조회수 2414
  40. 2022 군무원 7급 형법 문제 정답

    군무원 7급 2022.07.16 조회수 836
  41. 2022 군무원 7급 형사소송법 문제 정답

    군무원 7급 2022.07.16 조회수 517
  42. 2022 군무원 7급 회로이론 문제 정답

    군무원 7급 2022.07.16 조회수 67
  43. 2022 군무원 9급 전과목 문제 정답 - 2022.7.16.

    군무원 9급 2022.07.16 조회수 2041
  44. 2022 군무원 9급 건축계획학 문제 정답

    군무원 9급 2022.07.16 조회수 80
  45. 2022 군무원 9급 건축구조학 문제 정답

    군무원 9급 2022.07.16 조회수 71
  46. 2022 군무원 9급 경영학 문제 정답 +1

    군무원 9급 2022.07.16 조회수 544
  47. 2022 군무원 9급 국어 문제 해설 +3

    군무원 9급 2022.07.16 조회수 4944
  48. 2022 군무원 9급 네트워크보안 문제 정답

    군무원 9급 2022.07.16 조회수 105
  49. 2022 군무원 9급 자료조직론 문제 정답

    군무원 9급 2022.07.16 조회수 59
  50. 2022 군무원 9급 전기공학 문제 정답

    군무원 9급 2022.07.16 조회수 107
  51. 2022 군무원 9급 전기기기 문제 정답

    군무원 9급 2022.07.16 조회수 75
  52. 2022 군무원 9급 전자공학 문제 정답

    군무원 9급 2022.07.16 조회수 154
  53. 2022 군무원 9급 전자회로 문제 정답

    군무원 9급 2022.07.16 조회수 67
  54. 2022 군무원 9급 정보보호론 문제 해설 +1

    군무원 9급 2022.07.16 조회수 253 update
  55. 2022 군무원 9급 컴퓨터일반 문제 해설 +1

    군무원 9급 2022.07.16 조회수 222 update
  56. 2022 군무원 9급 통신공학 문제 정답

    군무원 9급 2022.07.16 조회수 117
  57. 2022 군무원 9급 행정법 문제 해설 +4

    군무원 9급 2022.07.16 조회수 4012
  58. 2022 군무원 9급 행정학 문제 해설 +9

    군무원 9급 2022.07.16 조회수 4462
  59. 2022 군무원 9급 형법 문제 정답

    군무원 9급 2022.07.16 조회수 1241
  60. 2022 군무원 9급 형사소송법 문제 정답

    군무원 9급 2022.07.16 조회수 703
  61. 2022 행정사 전과목 문제 정답 - 2022.5.28.

    행정사 2022.06.30 조회수 1009
  62. 2022 행정사 민법총칙 문제 정답

    행정사 2022.06.30 조회수 742
  63. 2022 행정사 행정법 문제 해설 +6

    행정사 2022.06.30 조회수 4515
  64. 2022 행정사 행정학개론 문제 해설 +4

    행정사 2022.06.30 조회수 3368
  65. 2022 법원직 5급 승진시험 전과목 문제 정답 - 2022.4.16.

    법원직 5급(승진) 2022.06.27 조회수 663
  66. 2022 법원직 5급 승진시험 민사법 문제 해설

    법원직 5급(승진) 2022.06.27 조회수 582
  67. 2022 법원직 5급 승진시험 민사집행법 문제 해설

    법원직 5급(승진) 2022.06.27 조회수 351
  68. 2022 법원직 5급 승진시험 부동산등기공탁 문제 해설

    법원직 5급(승진) 2022.06.27 조회수 362
  69. 2022 법원직 5급 승진시험 형사법 문제 정답 +2

    법원직 5급(승진) 2022.06.27 조회수 2049
  70. 2022 법원직 9급 전과목 문제 정답 - 2022.6.25.

    법원직 9급 2022.06.25 조회수 1854
Board Pagination 1 2 3 4 5
/ 5
가입/
로그인
네이버
로그인
구글
로그인
한국사능력
검정시험
과목별 + 선생님별 +
유튜브 일정/공고 자료실
합격수기