책 내용 질문하기
2020 정처기 필기 166,167P 문제 문의여...
도서
2020 시나공 정보처리기사 필기 : NCS 기반 전면 개편 [기본서]
페이지
166,167
조회수
488
작성일
2021-04-21
작성자
탈퇴*원
첨부파일
안녕하세요.
제가 2개 문제 질문 문의할게요..
2-1 자료구조 배우고 있구요.
166P 1번 문제 답 4번
167P 10번문제 답 2번
왜 이런 답이 나왔는지 이해가 안가용... ㅠㅠ
도와주세요~~
답변
2021-04-22 10:30:00
안녕하세요 길벗수험서 운영팀입니다.
생각하시는 답이 어떤 것이고, 왜 그 답을 선택하셨는지 알려주시면 좀 더 구체적인 답변이 가능할 것 같습니다.
1번의 경우 트리와 그래프는 비선형 구조이며, 연결리스트는 선형 구조이나 순차적인 형태가 아니므로 '큐'가 정답이 됩니다.
10번의 경우 디그리는 아래로 뻗은 가지가 가장 많은 노드의 가지 개수이므로 A의 3이 디그리가 되고,
터미널 노드는 아래로 뻗은 가지가 없는 노드들의 개수이므로, J, F, G, K, I로 5가 터미널 노드의 개수가 됩니다.
행복한 하루되세요 :)
-
관리자2021-04-22 10:30:00
안녕하세요 길벗수험서 운영팀입니다.
생각하시는 답이 어떤 것이고, 왜 그 답을 선택하셨는지 알려주시면 좀 더 구체적인 답변이 가능할 것 같습니다.
1번의 경우 트리와 그래프는 비선형 구조이며, 연결리스트는 선형 구조이나 순차적인 형태가 아니므로 '큐'가 정답이 됩니다.
10번의 경우 디그리는 아래로 뻗은 가지가 가장 많은 노드의 가지 개수이므로 A의 3이 디그리가 되고,
터미널 노드는 아래로 뻗은 가지가 없는 노드들의 개수이므로, J, F, G, K, I로 5가 터미널 노드의 개수가 됩니다.
행복한 하루되세요 :)