" content="'순차자료구조' 태그의 글 목록 :: IT 복수전공 일기장" />

순차자료구조 2

[C로 배우는 쉬운 자료구조] 4장 연습문제 답안: 연결 자료구조와 연결 리스트

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

카테고리 없음 2024.05.28

[C로 배우는 쉬운 자료구조] 3장 연습문제 답안: 순차 자료구조와 선형 리스트

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

카테고리 없음 2024.05.27