시나공 IT

통합검색

묻고 답하기

제목 1권 37장 180페이지 트리 질문
자격증 정보처리 기사 필기
도서/쪽 페이지 2021 시나공 정보처리기사 필기 / 180쪽
등록일 2021-05-05 조회 49
작성자 김*두
같은 걸 설명하는데 용어가 계속 다릅니다
첫줄에서 트리는 정점(node 노드)과 선분(branch 가지)룰 이용하여~ 라고 되어있고
그다음줄에 트리는 하나의 기억공간을 노드(node)라고 하며 노드와 노드를 이루는 선을 링크(link)라고 한다
그리고 트리 관련 줄에 노드는 자료항목과 다른 항목에 대한 가지를 합친것 이라고 되어 있습니다
이에 기반하여 두가지 질문 드리겠습니다
1.노드를 정의하는데 있어서 처음 두줄은 그림의 abcd 등의 자료항목만을 이야기 하는데, 용어 설명에서는 이들을 이은 선까지 포함하고 있어 노드의 정의를 알수가 없습니다
2.abcd등을 이은 선에 대한 명칭이 선분(branch, 가지) 또는 링크 인건가요? 용어가 통일이 되지 않아 같은 개념인거같은데 헷갈리네요
답변 부탁드립니다
첨부파일
  • 첨부파일 없음
제목 답변입니다.
등록일 2021-05-06

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

 

노드에 대한 정의는 선(link, branch)에 대한 설명 없이 하나의 자료 항목, 또는 단말만 적으셔도 충분히 정답으로 인정됩니다.

일반적으로 트리 구조에서의 노드들은 상위 노드 또는 하위 노드에 대한 정보를 포함하고 있으므로, 선(link, branch)이 포함된다는 설명 또한 맞는 설명입니다.

 

트리 구조가 사실상 단순 자료 구조뿐만 아니라 네트워크, 파일 시스템, 프로세스 구조도 등 너무 다양하게 사용되다 보니깐 각 업무상에 부르는 이름 또한 다양하게 존재합니다.

각 노드 간을 연결하는 선은 선, 선분(line), 가지(branch), 링크(link), 인터페이스(interface) 등 다양하게 불린다는 점을 염두에 두세요. 

다만 기사 시험에서 가장 일반적으로 사용되는 용어는 branch와 link 입니다.

 

행복한 하루되세요 :)

첨부파일
  • 첨부파일 없음