↻36번부터 같은 회차 100문항을 이어서 풉니다.×36/ 100문항 자료 불러오는 중123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100편집복원 · 내용 검수 완료소프트웨어 개발 · 2021년 정보처리기사 2회 필기 · 36번공유문제 오류 신고☆힙 정렬(Heap Sort)에 대한 설명으로 틀린 것은?1정렬할 입력 레코드들로 힙을 구성하고 가장 큰 키 값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다.2평균 수행 시간은 O(n log n)이다.3완전 이진트리(Complete BinaryTree)로 입력자료의 레코드를 구성한다.4최악의 수행 시간은 O(n²)이다.