일반 리스트 L = (e_1, e_2, …, e_n)에서 head(L)… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 08년 1회차
일반 리스트 L = (e1e_1, e2e_2, …, ene_n)에서 head(L)은 첫 번째 원소인 e1e_1이고, tail(L)은 첫 번째 원소를 제외한 나머지 리스트 (e2e_2, …, ene_n)으로 정의된다고 할 때, 일반 리스트 L = ((a, (b, c)), (d, e), ((f, g), h))에서 head(tail(head(L)))의 값은?
1
b
2
c
3
(b, c)
4
(d, e)
해설

head(tail(head(L)))의 값은 (b, c)이다.

head(L)은 첫 원소 (a, (b, c))이고, 그 tail은 a를 뺀 리스트 ((b, c))이다. 이 리스트의 head는 유일한 원소인 (b, c)이다.

tail의 결과는 항상 리스트이므로 괄호 한 겹이 더 씌워진다는 점에 주의한다.

  • b: (b, c)에 head를 한 번 더 적용해야 나오는 값이다.
  • c: (b, c)의 마지막 원소로, 주어진 연산 결과가 아니다.
  • (d, e): L의 두 번째 원소로 head(tail(L))의 값이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기