p : 228

주관식 문제 4번 정답 ①

p : 53

가운데

㉡ 시작주소가 α이고 원소의 길이가 L

㉡ 시작주소가 α이고 원소의 길이가 l

p : 66

상단 그림

p : 81

가운데

③ front 자리의 원소를 삭제하여 반환하여 삭제한다.

③ front 자리의 원소를 삭제하여 반환한다.

p : 82

하단 그림

p : 95

상단 그림

p : 101

상단

번호 : 1

01 다음 중 스택에 대한 설명으로 옳은 것은?

② 일반적으로 차곡차곡 쌓아둔 모양 또는 형태를 의미하는 것으로, LIFO(Last In First Out, 후입선출)라고도 한다.

[해설]

② 스택은 FIFO 방식으로 처리된다.

② 일반적으로 차곡차곡 쌓아둔 모양 또는 형태를 의미하는 것으로, FIFO라고도 한다.

​

[해설]

p : 128

상단

① temp = top;
포인터 변수 p가 노드 C를 가리키도록 한다.

① temp = top;
포인터 변수 temp가 노드 C를 가리키도록 한다.

p : 162

상단

번호 : 12

② appendTerm( )함수의 매개변수로 다항식 리스트 포인터(PL), 지수 필드값(coef)과 계수 필드값(expo)을 저장하는 변수, PL의 마지막 노드의 위치를 지시하는 포인터(lst)가 있다.

② appendTerm( )함수의 매개변수로 다항식 리스트 포인터(PL), 지수 필드값(coef)과 계수 필드값(expo)을 저장하는 변수, PL의 마지막 노드의 위치를 지시하는 포인터(last)가 있다.

p : 60

왼쪽 상단

번호 : 8

8번 50개의 원소가 있는 선형 리스트에서 5번째 자리에 원소를 삽입하는 연산을 수행했을 때, 원소의 이동 횟수로 옳은 것은?
① 54  ② 55  ③ 56  ④ 57

[해설]
50개 원소의 마지막 인덱스는 49이고 삽입할 자리의 인덱스는 5이므로,
이동횟수
= 마지막 원소의 인덱스 - 삽입할 자리의 인덱스 + 1
= 49 + 5 + 1 = 55

8번 50개의 원소가 있는 선형 리스트에서 5번쨰 자리에 원소를 삽입하는 연산을 수행했을 때, 원소의 이동 횟수로 옳은 것은?
① 45  ② 46  ③ 47  ④ 48

[해설]
50개 원소의 마지막 원소의 인덱스는 49, 삽입할 자리의 인덱스는 4이므로 46이 된다.
이동횟수
= 마지막 원소의 인덱스 - 삽입할 자리의 인덱스 + 1
= 49 - 4 + 1 = 46

p : 86

중간 하단

④ 원형 큐의 삭제 알고리즘

④ 원형 큐의 삭제 알고리즘

p : 442

하단

번호 : 16

16번 해설

16번 해설

p : 443

상단

번호 : 17

17번

[정답] ①

[해설]

17번

[정답] ④

[해설]

p : 443

하단

번호 : 18

18번 해설

18번 해설