히프(heap)와 히프 정렬(heap sort)에 대한 <보기&g… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
히프(heap)와 히프 정렬(heap sort)에 대한 <보기>의 설명 중 옳은 것을 모두 고른 것은?<보기>
ㄱ. 최소 히프(min heap)에서 최댓값은 O(1) 시간에 찾을 수 있다.
ㄴ. 최소 히프에서 3번째로 작은 값은 루트의 왼쪽 자식 또는 루트의 오른쪽 자식에 저장된다.
ㄷ. 100개의 원소가 저장된 히프의 높이는 6이다. (단, 루트 노드 하나만 있는 트리의 높이는 0으로 정의한다.)
ㄹ. 히프 정렬의 시간 복잡도는 O(nlog2n)이다.
1
ㄱ, ㄴ
2
ㄷ, ㄹ
3
ㄱ, ㄴ, ㄹ
4
ㄴ, ㄷ, ㄹ
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 힙정렬(heapsort)에대한설명으로틀린것은? {"answer":4,"content":[{"content":"정렬할입력레코드들로힙을구성하고가장큰키값을갖21년-2회차-정보처리기사-필기
- 정렬된n개의데이터를처리하는데o(nlog2n)의시간이소요되는정렬알고리즘은? {"answer":4,"content":[{"content":"선택정렬","u20년-1, 2회차-정보처리기사-필기
- 100개의제품을검사하는과정에서불량제품을판정내리는것을hit라고할때,각각의확률을구하시오. (1)p(s/s)=2/5=0.4(hit,불량을불량으로판정)인간공학기사 실기 필답형 계산형 요약정리