IT 복수전공 일기장

대표사진 삭제 사진 설명을 입력하세요.[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..

자료구조 3장 연습문제 답안: 순차 자료구조와 선형 리스트 프로그램 작성 코드는 첨부 zip 파일에 있습니다  [3장 연습문제]   01. 순차 자료구조와 관련된 것은? ① 디스크 조각 모으기 ② 재귀호출 순환 알고리즘③ 포인터 연결 자료구조 ④ 백신 프로그램   02. 선형 리스트에 대한 설명으로 틀린 것은? ① 선형 리스트는 메모리에 연속된 공간을 사용한다.② 삽입 연산에 효율적이다. 선형 리스트는 접근하고 읽기 빠르지만 삽입과 삭제가 어렵다. ex) 배열 중간에 값 넣기③ 배열을 사용해 구현하는 순차 자료구조이다.④ 선형 리스트의 전체 원소를 순서대로 액세스하는 속도가 빠르다.    03. 선형 리스트를 L[m][n]의 2차원 배열로 구현할 때, 선형 리스트에 저장할 수 있는 원소의 최대 개수는? ..