[파이썬 자료구조와 알고리즘 for Beginner] 연습문제 3 정답

연습문제

1. 선형리스트는(은) 데이터를 일정한 순서로 나열한 자료구조로, 입력 순서대로 저장하는 데이터에 적당하다
2. 다음은 선형 리스트에 데이터를 삽입하는 과정이다. 거리가 먼 것은?
   1. 맨 앞에 공간을 하나 추가해야 한다. → 맨 뒤에
   2. 마지막 위치에 바로 앞 위치의 데이터를 이동시킨다.
   3. 삽입할 위치까지 (2)를 반복한다.
   4. 삽입할 위치에 데이터를 삽입한다
3. 다음은 선형 리스트에 데이터를 삭제하는 과정이다. 순서대로 나열하시오. 4 → 2 → 3 → 1
   1. 맨 마지막 칸을 제거한다.
   2. 삭제된 위치의 다음 데이터를 삭제한 위치로 이동시킨다.
   3. 마지막 위치까지 (2)를 반복한다.
   4. 삭제할 위치의 데이터를 삭제한다.
4. 다음은 선형 리스트에 맨 마지막에 빈칸을 추가하는 코드다. (1) 을 채우시오.
   

   katok.append(None)​

5. 다음은 선형 리스트의 맨 마지막 빈칸을 삭제하는 코드다. (1)을 채우시오.
   

   del katok[-1]​

6. 다음 각 행을 순서대로 조합해서 선형 리스트에 데이터를 추가하는 함수를 만드시오
   

   4 → 2 → 3 → 1​

7. 다음은 선형 리스트에 데이터를 추가하는 함수다. (1)에 들어갈 내용은?
   

   for i in range(kLen - 1, position, -1):​

8. 다음 중 선형 리스트로 구현할 수 있는 응용 분야는? 다항식
   1. 트리 구조
   2. 그래프 구조
   3. 최단 경로
   4. 다항식