공부/자료구조1 C언어로 쉽게 풀어쓴 자료구조 연습문제 EXERCISE 6 연결리스트 1. 다음중 NULL포인터가 존재하지 않는 구조는 어느 것인가?1- 단순 연결 리스트 [ h -> ㅁ -> ㅁ -> NULL ]2- 원형 연결 리스트[ h -> ㅁ(A) -> ㅁ -> ㅁ-> ㅁ(A) -> ... ]3- 이중 연결 리스트[ h ㅁ ㅁ NULL ]4- 헤더 노드를 가지는 단순 연결 리스트[1과 동일] 정답 - 2 2. 리스트의 n번째 요소를 가장 빠르게 찾을 수 있는 구현 병법은 무엇인가?1- 배열 = O(1)2- 단순 연결 리스트 = O(n)3- 원형 연결 리스트 = O(n)4- 이중 연결 리스트 = O(n) 정답 - 1 3. 단순 연결 리스트에서 포인터 last가 마지막 노드를 가리킨다고 할 때 다음 수직 중, 참인 것은?1- last == NULL2- last->data =.. 2024. 5. 15. 이전 1 다음