책 내용 질문하기
문제 5번
도서
2025 시나공 정보처리기사 필기 기본서 (부록:기출문제집+동영상 강의+CBT문제은행)
페이지
171
조회수
154
작성일
2025-01-03
작성자
윤*빈
첨부파일
169p에서는 힙정렬을 전이진트리로 레코드를 구성한다고 설명해주셨는데 171p 문제 5번에서는 완전 이진트리로 구성한다고 쓰여져있습니다. 전이진트리와 완전이진트리는 다르잖아요.
답변
2025-01-06 10:06:51
안녕하세요. 길벗 수험서 운영팀입니다.
힙 정렬은 완전 이진 트리(Complete Binary Tree)를 이용한 정렬 방식이 맞습니다.
공부하는데 있어 불편함을 드려 정말 죄송합니다.
해당 내용은 교재 개정 시 수정하여 출간하도록 하겠습니다.
행복한 하루되세요.^^
-
관리자2025-01-06 10:06:51
안녕하세요. 길벗 수험서 운영팀입니다.
힙 정렬은 완전 이진 트리(Complete Binary Tree)를 이용한 정렬 방식이 맞습니다.
공부하는데 있어 불편함을 드려 정말 죄송합니다.
해당 내용은 교재 개정 시 수정하여 출간하도록 하겠습니다.
행복한 하루되세요.^^