책 내용 질문하기
1권 157쪽
도서
2020 시나공 정보처리산업기사 필기 [기본서]
페이지
157
조회수
247
작성일
2020-02-25
작성자
탈퇴*원
첨부파일

기출문제 따라잡기 157쪽 2번에서 문제 풀이 설명에서 노드 n이 5일때 널 포인터의 관계는 n+1 이라는데 노드 n 이 6일때로 생각해보면 널포인터의 관계는 n+2가 되는거 아닌가요?

답변
2020-02-25 11:50:06

안녕하세요 길벗수험서 운영팀입니다.

 

157쪽 2번 해설의 이미지에 단말 노드 하나를 추가해서 노드를 6개로 만들어보세요.

 

C의 아래에 F를 추가하면 되겠네요.

 

이경우, NULL포인터는 D에 2개, E에 2개, C에 1개, F에 2개가 되어 총 7개가 됩니다.

 

5개일 때 C는 2개의 널 포인터를 가지지만 6개가 되면 하나의 널 포인터가 노드를 갖게 되고(-1) 이것이 2개가 되면서(+2) 1개만 더해지게 되죠.

 

행복한 하루되세요 :)

  • 관리자
    2020-02-25 11:50:06

    안녕하세요 길벗수험서 운영팀입니다.

     

    157쪽 2번 해설의 이미지에 단말 노드 하나를 추가해서 노드를 6개로 만들어보세요.

     

    C의 아래에 F를 추가하면 되겠네요.

     

    이경우, NULL포인터는 D에 2개, E에 2개, C에 1개, F에 2개가 되어 총 7개가 됩니다.

     

    5개일 때 C는 2개의 널 포인터를 가지지만 6개가 되면 하나의 널 포인터가 노드를 갖게 되고(-1) 이것이 2개가 되면서(+2) 1개만 더해지게 되죠.

     

    행복한 하루되세요 :)

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.