Worksheets자료구조 3단원
Total questions: 20
Worksheet time: 25mins
부모 노드란 무엇인가?
레벨이 5인 사향 이진 트리의 전체 노드 수를 구하시오.
레벨이 3인 사향 이진 트리의 전체 노드 수를 구하시오.
레벨이 5인 포화 이진 트리의 전체 노드 수를 구하시오.
레벨이 3인 포화 이진 트리의 전체 노드 수를 구하시오.
이진 트리의 순회 종류는 무엇인가요?
전위 순회
중위 순회
후위 순회
이진 탐색 트리의 정의에 대한 설명 중 맞는 것은?
모든 노드는 서로 다른 값을 갖는다.
왼쪽 서브 트리의 노드들은 부모 노드보다 크다.
오른쪽 서브 트리의 노드들은 부모 노드보다 작다.
이진 탐색 트리의 등장 이유는 무엇인가요?
이진 탐색 트리에서 순회를 할 경우으로 정렬된 값들을 얻을 수 있음.
O
X
새로운 원소를 삽입하기 위해서는 먼저 동일한 원소가 트리 내에 존재하는지 확인하는 [ ] 필요!
(a)
만약 동일한 원소가 없다면 탐색이 실패하여 종료된 그 지점에 [ ]를 삽입.
(a)
마찬가지로 먼저 삭제할 노드를 [ ] 알고리즘을 거쳐 찾은 다음, 3가지 경우로 나눠 삭제 진행.
(a)
무방향 그래프와 방향 그래프의 차이점은 무엇인가?
간선의 방향이 없다.
간선에 방향성이 존재한다.
모든 정점이 서로 연결되어 있다.
정점 간의 가중치가 존재한다.
완전 그래프의 정의는 무엇인가?
모든 정점이 서로 일대일 간선으로 연결된 그래프
정점의 집합과 간선의 집합의 부분 집합으로 이뤄진 그래프
간선에 방향성이 존재하는 그래프
정점 간의 가중치가 존재하는 그래프
인접두 개의 정점을 연결하는 간선이 존재하는 경우 두 정점은 [ ]한다고 함.
(a)
방향 그래프의 경우 외부에서 오는 간선의 수를 나타내는 [ ]와 외부로 향하는 간선의 수를 [ ]가 있다.
진입 차수
진출 차수
두 정점 A에서 B까지의 경로는 정점 A에서 정점 B에 이르는 간선들의 [ ] 노드를 순서대로 나열한 리스트.
(a)
단순 경로경로 중에서 [ ]되는 간선이 없는 경로를 단순 경로.
(a)
단순 경로의 [ ] 정점과 [ ]나는 정점이 동일한 경로.
시작
끝
임의의 한 정점이 자기 자신으로 이어지는 간선을 가지고 있는 경우.
(a)
