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

연습 문제

1. (1)과 (2)에 알맞는 용어를 각각 채우시오

(1) 선형 리스트는(은) 배열에 데이터를 차례대로 저장하므로 데이터의 실제 위치 순서로 데이터가 구성된다.

(2) 단순 연결 리스트 에서는 데이터를 노드 단위로 삽입/삭제한다.

 

2. 선형 리스트와 비교한 단순 연결 리스트에 대한 설명이다. 거리가 먼 것은?

(3) 중간에 새로운 데이터를 삽입할 때는 비효율적이다. → 앞뒤 노드와 연결만 하면되므로 효율적이다.

 

3. 노드 구조에서 (a)와 (b)를 무엇이라고 하는지 다음 중에서 고르시오

리스트, 링크, 헤드, 배열, 주소, 번지, 데이터

 

(a) 데이터

(b) 링크

 

4. 그림과 같이 노드를 생성하고 연결하는 코드를 차례대로 올바르게 나열한 것은?

(2)

(c) node1 = Node()

(a) node1.data = “다현”

(e) node2 = Node()

(d) node2.data = “정연”

(b) node1.link = node2

5. 단순 연결 리스트의 맨 앞 데이터를 삭제하는 코드를 차례대로 나열하시오.

(b) current = head

(a) head = head.link

(c) del(current)

 

6. 다음과 같이 코드가 작성되어 있을 때, 쯔위를 출력하는 코드로 올바른 것은?

node1 = Node(); node1.data=”다현”
node2 = Node(); node2.data=”정연”; node1.link=node2
node3 = Node(); node3.data=”쯔위”; node2.link=node3

 

(4) print(node1.link.link.data)

 

7. 단순 연결 리스트의 맨 앞에 양오이 데이터를 삽입하는 (1) ~ (3)에 들어갈 코드를 다음 중에서 고르시오

node, Node(), head, “야옹이”, data, node.data, link, node.link

 

(1) node.data

(2) node.link

(3) node

 

8. 노드에서 데이터를 검색하는 함수다. (1)에 들어갈 코드를 고르시오.

(2) while curren.link != None