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

3장 선형 리스트 연습문제 정답.

 

1. 1에 들어갈 용어는?

1는(은) 데이터를 일정한 순서로 나열한 자료구조로, 입력 순서대로 저장하는 데이터에 적당하다.

 

 

 

2. 다음은 선형 리스트에 데이터를 삽입하는 과정이다. 거리가 먼 것은?

1. 맨 앞에 공간을 하나 추가해야 한다.
2. 마지막 위치에 바로 앞 위치의 데이터를 이동시킨다.
3. 삽입할 위치까지 2를 반복한다.
4. 삽입할 위치에 데이터를 삽입한다.

• 정답 : 1

 

 

 

3. 다음은 선형 리스트에 데이터를 삭제하는 과정이다. 순서대로 나열하시오.

1. 맨 마지막 칸을 제거한다.
2. 삭제된 위치의 다음 데이터를 삭제한 위치로 이동시킨다.
3. 마지막 위치까지 2를 반복한다.
4. 삭젲할 위치의 데이터를 삭제한다.

• 정답 : 4- 2- 3- 1

 

 

 

4. 다음은 선형 리스트의 맨 마지막에 빈칸을 추가하는 코드다. 빈칸1을 채우시오.

katok = ["다현", "정연", "쯔위", "사나", "지효", "모모"]
빈칸1
print(katok)

## 실행결과
## ["다현", "정연", "쯔위", "사나", "지효", "모모", None]

• 정답 : katok.append(None)

 

 

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

KATOK = ["다현", "정연", "쯔위", "사나", "지효", "모모", None]
빈칸1
print(katok)

## 실행결과
## ["다현", "정연", "쯔위", "사나", "지효", "모모"]

• 정답 : del(katok[-1])

 

 

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

1. katok[kLen - 1] = friend
2. katok.append(None)
3. kLen = len(katok)
4. def add_data(friend) :

• 정답 : 4 - 2 - 3 - 1

 

 

 

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

def insert_data(position, friend) :
	katok.append(None)
    kLen = len(katok)
    빈칸1
    	katok[i] = katok[i - 1]
        katok[i - 1] = None
    katok[position] = friend
    
    
## 선택지
1. for i in range((kLen-1, position, 1) :
2. for i in range((kLen, position, -1) :
3. for i in range((kLen+1, position, -1) :
4. for i in range((kLen-1, position, -1) :

• 정답 : 4

 

 

8. 다음 중 선형 리스트로 구현할 수 있는 응용 분야는?

1. 트리 구조
2. 그래프 구조
3. 최단 경로
4. 다항식

정답 : 4

 

---

https://www.hanbit.co.kr/store/books/look.php?p_code=B4186876690

IT CookBook, 파이썬 자료구조와 알고리즘 for Beginner