깨뱌와 이것저것

문제 풀이에 앞서, 으허.. 오늘은 정말 자료가 많이 필요한 포스팅이었어요ㅠㅠ 마지막 문제니까 신나게 달려봅시다잉!^^ 문제 문20. 일련의 키(key) 값 2, 1, 8, 9, 7, 3, 6을 가지는 7개의 데이터를 순서대로 삽입하여 레드-블랙 트리(red-black tree)를 구성하였다. 구성된 레드-블랙 트리를 후위 순회(postorder traversal)할 경우 방문 노드들의 키 값을 방문 순서대로 바르게 나열한 것은? ① 1, 3 ,6, 2, 9, 8, 7 ② 1, 3, 7, 6, 9, 8, 2 ③ 1, 6, 3, 2, 9, 8, 7 ④ 1, 6, 3, 7, 9, 8, 2 풀이전 참고 * 레드-블랙 트리(red-black tree) ◆ 자가 균형 이진 탐색 트리(self-balancing b..

문제 문19. 정점이 4개인 무방향(undirected) 완전 그래프(complete graph)에서 만들어질 수 있는 신장 트리(spanning tree)의 총 개수는? ① 12 ② 14 ③ 16 ④ 18 풀이전 참고 [ 그래프의 개념 ] - 노드와 그 노드를 연결하는 간선을 하나로 모아놓는 자료구조 - 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조 ex) 지도, 지하철 노선도의 촤단 경로, 전기회로의 소자들, 도로(교차점과 일방 통행길), 선수 과목 등 - 그래프는 여러 개의 고립된 부분 그래프(Isolated Subgraphs)로 구성될 수 있다. [ 그래프의 종류 ] * 무방향 그래프(Undirected Graph) - 무방향 그래프의 간선은 간선을 통해서 양방향으로 갈 수 있다. - ..

문제 풀이에 앞서, 17번 문항은 저도 잘 설명할 수가 없어서 건너뜁니다T^T 문제 문18. 다음 5x5 희소 행렬(sparse matrix)을 구조체 배열로 표현하기 위해 의 표현 규칙을 사용하여 의 C언어 코드를 작성하였다. 의 ㉠에 들어갈 내용은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다) 1 2 3 4 5 6 7 8 typedef struct { int row; int col; int val; } term; term A[] = __________㉠___________; ＊ 첫 번째 구조체인 A[0]의 row, col, val에는 희소 행렬의 행 개수, 열 개수, 값이 0이 아닌 원소 개수를 순서대로 저장한다. ＊두 번째부터의 나머지 구조체는 값이 0이 아닌 희소..

문제 풀이에 앞서, 오랫만에 자료구조론 포스팅입니다. 이것도 이렇게 진도가 더딘데 2019년 꺼는 어느 세월에 올릴까유ㅠㅠ 흑흑 그럼 시작합니다! 문제 문16. 다음은 키(key)의 오름차순으로 정렬된 배열을 보여준다. 키 24에 대한 보간 탐색(interpolation search)을 수행할 때, 첫 번째 탐색 위치는? (단, 배열에서 크기가 가장 작은 키와 가장 큰 키의 값은 미리 주어지고, 위치의 차이는 키 값의 차이에 비례하다는 가정하에 탐색 위치를 계산하며, 소수점 이하는 반올림한다.) 위치 0 1 2 3 4 5 6 7 8 9 10 11 12 13 키 3 10 15 19 24 30 40 65 70 74 80 82 87 93 ① 2 ② 3 ③ 4 ④ 5 풀이전 참고 * 보간 탐색(interpola..

문제 풀이에 앞서, 안녕하세요. 깨뱌입니다. 5번 풀이를 안한줄 몰랐어요;; 왜 건너뛴지 스스로도 이해가 잘ㅠㅠ;; (아마도 풀이과정이 길어서 다른것 부터 하고 올리려고 미루다가 까먹었나봐요ㅋㅋ) 아무튼 시작합니다~ 문제 문5. C언어 함수로 구현된 과 크기가 5인 배열 list를 이용하여 sort(list,5)를 수행하였다. 에서 옳은 것만을 모두 고르면? (단, sort(list,5) 수행 전에 list 배열에 4, 9, 8, 6, 3이 순서대로 저장되어 있다.) 1 2 3 4 5 6 7 8 9 10 11 12 #define SWAP(x,y,t) ((t)=(x), (x)=(y), (y)=(t)) void sort(int list[], int n) { int i, j, least, temp; for(i..

문제 풀이에 앞서, 안녕하세요:) 자료구조론 마형 14번은 저도 잘 모르는 부분이 있어서 건너뜁니다. 나중에 다시 이해하게 되면 올리도록 하겠습니다.ㅠㅠ 오늘은 포스팅이 조금 깁니다. 문제 문15. 다음 C언어 프로그램의 출력 결과는? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int i; int RecFunc(int n) { i++; if(n return RecFunc(4) + RecFunc(3); 3-3. RecFunc(4) 3-3-1. i++; // i = 1 3-3-2. if문 -> return RecFunc(3) + RecFunc(2); 3-3-3. RecFunc(3) 3-3-3-1. i++; // i =2 3-3-3-3. RecF..

문제 풀이에 앞서, 안녕하세요. 자료구조론 문제풀이는 오랫만입니다. 잘부탁드립니다. :) 문제 문13. 행 우선(row major) 순서로 저장되는 3차원 배열 a[3][30][10]이 있을 때, 첫 번째 원소인 a[0][0][0]의 메모리 주소가 2048이면 a[2][15][2]의 메모리 주소는? (단, 배열 a에서 각 원소의 크기는 4바이트 이다.) ① 2800 ② 2804 ③ 5052 ④ 5056 (정답) 풀이전 기초 * 행우선 배열(row major ordering) - 이름 그대로 행을 우선시해서 저장하는 배열을 뜻한다. 즉, 1행을 다 채우고 2행을 채우는 식으로 배열을 채워나간다. * 3차원 행우선 배열 메모리 주소 계산법 - 선언 배열 : A[a][b][c] - 주소를 알고 싶은 배열 : ..

문제 풀이에 앞서, 안녕하세요. 자료구조론 문제풀이는 오랫만입니다. 오늘은 풀이과정을 따로 블로그 에디터 내에서는 쓰기 힘들어서 그림으로 대체됩니다. 항상 감사합니다. 문제 문12. 다음 이진 트리(binary tree)를 에서 제시한 방법을 사용하여 1차원 배열로 표현할 때, 필요한 배열의 최소 크기는? (단, 배열의 인덱스(index)는 0부터 시작하며 배열의 크기는 배열 원소의 개수이다) * 루트 노드는 배열의 인덱스가 1인 위치에 저장한다. * 배열 인덱스가 k인 위치에 있는 노드가 자식 노드를 가질 경우, 왼쪽 자식 노드는 인덱스가 2k인 위치에 있으며 오른쪽 자식 노드는 인덱스가 2k+1인 위치에 있다. ① 17 ② 18 ③ 34 ④ 35 정답 ④번인 35 풀이전 기초 오늘은 따로 이론 설명은..