10번에 있는 해싱 함수는 그전에 다룬 적이 없는 것 같은데 왜 뜬금없이 나온 건가요?
다룬 부분이 있다면 알려주셨으면 좋겠습니다.
+ 그리고 18번에 있어서 힙 소트의 1단계 정렬은 어느정도 되는지 잘 모르겠습니다.
힙 소트의 개념과 마지막까지의 적용법은 알겠는데,
저기 문제에 있는 데이터를 1단계 정렬하면 어떤 과정을 거쳐서 어떻게 되는지 혹시 차근차근 설명이 가능할까요?
안녕하세요 길벗수험서 운영팀입니다.
해싱 함수 관련 문제는 시험에 재출제될 가능성이 낮다고 판단되어 섹션에는 포함되지 않았으나, 한 번은 집고는 넘어가야 할 문제에 해당하여 예상문제은행에 포함한 후 자세한 해설을 달아놓은 것입니다.
해설 부분에 있는 내용 정도만 기억하고 넘어가세요.
힙 정렬의 경우 회전 별로 정렬 단계를 구분할 수 없습니다.
이진 트리로 구분 시 반드시 한 쪽 트리가 먼저 정렬되는 것도 아니고 순서가 뒤죽박죽이어도 해당 원리를 이용하면 모두 힙 정렬로 구분되기 때문입니다.
힙 정렬의 경우 개념이 출제된 적은 있지만, 배열에서 값의 이동을 확인하는 등의 문제가 출제된 적은 없다는 것을 염두에 두세요.
행복한 하루되세요 :)
-
관리자2021-03-02 23:00:12
안녕하세요 길벗수험서 운영팀입니다.
해싱 함수 관련 문제는 시험에 재출제될 가능성이 낮다고 판단되어 섹션에는 포함되지 않았으나, 한 번은 집고는 넘어가야 할 문제에 해당하여 예상문제은행에 포함한 후 자세한 해설을 달아놓은 것입니다.
해설 부분에 있는 내용 정도만 기억하고 넘어가세요.
힙 정렬의 경우 회전 별로 정렬 단계를 구분할 수 없습니다.
이진 트리로 구분 시 반드시 한 쪽 트리가 먼저 정렬되는 것도 아니고 순서가 뒤죽박죽이어도 해당 원리를 이용하면 모두 힙 정렬로 구분되기 때문입니다.
힙 정렬의 경우 개념이 출제된 적은 있지만, 배열에서 값의 이동을 확인하는 등의 문제가 출제된 적은 없다는 것을 염두에 두세요.
행복한 하루되세요 :)