정보처리산업기사 필기 공부
2021년 1회 산업기사 필기 공부 1. (Insertion) 삽입 정렬을 사용하여 다음의 자료를 오름차순으로 정렬 하고자 한다 2회전 후의 결과는? 5, 4, 3, 2, 1을 Insertion으로 오름 차순으로 정렬시 1. 5와 4를 비교후 작은 것을 앞으로 이동하면 4, 5, 3, 2, 1 2. 5와 3을 비교후 작은 것을 앞으로 > 4, 3, 5, 2, 1 에서 4와 3을 비교 > 3, 4, 5, 2, 1 정답 : 3번 노드의 차수 (Degree of a Node):한 노드의 차수는 그 노드에 직접 연결된 자식 노드의 수를 의미합니다.예를 들어, 노드 A가 세 개의 자식 노드 B, C, D를 가진다면, 노드 A의 차수는 3입니다.트리의 차수 (Degree of the Tree):트리 전체의..
더보기