IT 복수전공 일기장

[8장 연습문제]   01.   그래프에 관한 다음 설명 중 옳은 문장은 몇 개인가?   ① 1개                      ② 2개                      ③ 3개                      ④ 4개    02.   그래프는 정점(Vertex) 집합 V와 간선(Edge) 집합 E로 이루어진다. 정점이 a, b, c 세 개 존재하고 간선이 a와 b 사이에 하나, b와 c 사이에 하나 존재한다고 할 때, 정점 집합 V는 V＝{a, b, c}와 같은 형태로 표현하고, 간선 집합 E는 E＝{ (a, b), (b, c) }와 같이 나타낸다고 하자. 정점 집합과 간선 집합을 이용한 그래프 표 현으로 옳은 것은?  ① V＝{ a, b, c, d, e, f }, E＝{ (a, b)..

[7장 연습문제] 분홍색으로 형광펜이 그어져 있는 문제는 틀린 문제이다    01. 트리에 대한 설명으로 옳은 것은? ① 루트 노드가 많은 트리일수록 좋은 트리이다.② 트리와 관련된 알고리즘을 재귀적인 방식으로 구현하면 실행 시간이 빨라진다.③ 트리의 최대 레벨과 트리 높이와는 무관하다.④ 트리의 노드 중 차수(Degree)가 0인 노드를 리프(Leaf) 노드라고 한다.     02. 다음 그림에서 트리의 차수는?① 1 ② 2 ③ 3 ④ 4    03. 다음 트리의 차수와 단말 노드의 수는?① 차수: 4, 단말 노드: 4 ② 차수: 2, 단말 노드: 4③ 차수: 4, 단말 노드: 8 ④ 차수: 2, 단말 노드: 8         04. 이진 트리로 구성하는 것이 불가능한 것은? (단, 루트 노드의 레벨은..

[6장 연습문제]  01. 자료구조에 대한 설명으로 옳지 않은 것은? ① 스택은 Last-In-First-Out 처리를 수행한다.② 큐는 First-In–First-Out 처리를 수행한다.③ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.④ 큐는 비선형 구조에 해당한다.   02. 다음 중 큐에 대한 설명으로 옳은 것은? ① 큐의 크기는 항상 미리 정해져 있어야 한다.② 자료의 삽입과 삭제는 같은 위치인 끝에서 일어난다.③ 자료의 입출력은 LIFO(Last-In-First-Out) 순서로 일어난다.④ 자료의 삽입과 삭제는 모두 O(1) 시간에 수행된다.   03. 큐에 대한 설명으로 틀린 것은?① 자료의 삽입과 삭제가 Top에서 이루어진다. stack② FIFO 방식으로 처..

대표사진 삭제 사진 설명을 입력하세요.[5장 연습문제]  01. 다음 중 스택에 대한 옳은 내용으로만 나열된 것은?① ㄱ, ㄴ ② ㄴ, ㄷ③ ㄹ ④ ㄱ, ㄴ, ㄷ, ㄹ   02. 스택 메모리에 대한 정보의 입출력 방식은? ① FIFO ② FILO③ LILO ④ LIFO   03. 스택의 응용 분야와 거리가 먼 것은? ① 운영체제의 작업 스케줄링 ② 함수 호출의 순서 제어③ 인터럽트 처리 ④ 수식 계산   04. 서브프로그램이 호출될 때 사용되는 자료구조로 옳은 것은? ① 연결 리스트 ② 큐③ 스택 ④ 히프   05. 다음은 스택에 자료를 삽입하는 알고리즘이다. 괄호에 적합한 내용은? ① top ② data③ top-1 ④ data-1   06. 다음 문장에서 괄호에 들어갈 단어는?① stack ② qu..

연결 자료구조와 연결 리스트   프로그램 작성 코드는 아래 문제에 있습니다 [4장 연습문제]  01. 연결 리스트를 사용하기에 적합한 경우는? ① 자료를 정렬하는 경우 ② 자료를 역순으로 처리하는 경우③ 자료의 삽입과 삭제가 많은 경우 ④ 자료를 탐색하는 경우    02. 연결 리스트에 대한 설명으로 거리가 먼 것은? ① 노드의 삽입과 삭제가 쉽다.② 노드들이 포인터로 연결되어 있어 탐색이 빠르다.③ 연결해 주는 포인터를 위한 추가 공간이 필요하다.④ 연결 리스트 중에서 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 어렵다.     03. 다음과 같은 단순 연결 리스트에 대해, 아래와 같은 C 언어로 작성된 프로그램을 수행한 후 포인터 tmp가 가리키는 노드는?   ① 가 ② 나③ 다 ④ 라 04. n..