로그인 회원가입

전자계산기 일반 및 무선설비기준무선설비기사 · 2019년03월09일 · 85/100

85.유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?

1

5번

2

10번정답

3

500번

4

1,000번

해설

log2(1000)

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기