목록2025/04/07 (1)

Nick Dev

[c로 배우는 쉬운 자료구조] 4장 연습문제

4장 연결 리스트 연습문제01. 연결 리스트를 사용하기에 적합한 경우는?자료를 정렬하는 경우자료를 역순으로 처리하는 경우자료의 삽입과 삭제가 많은 경우자료를 탐색하는 경우Ans: 302. 연결 리스트에 대한 설명으로 거리가 먼 것은?노드의 삽입과 삭제가 쉽다.노드들이 포인터로 연결되어 있어 탐색이 빠르다.연결해 주는 포인터를 위한 추가 공간이 필요하다.연결 리스트 중에서 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 어렵다.Ans: 203. 다음과 같은 단순 연결 리스트에 대해, 아래와 같은 C 언어로 작성된 프로그램을 수행한 후 포인터 tmp가 가리키는 노드는?가나다라Ans: 204. n개의 데이터로 구성된 선형 리스트를 단순 연결 리스트로 표현하고자 한다. 다음 중 시간 복잡도가 가장 낮은 연산은?..
CS 2025. 4. 7. 10:40
이전 Prev 1 Next 다음