로그인 회원가입

전자계산기일반전자기사 · 2017년03월05일 · 88/100

88.파일에 레코드 개수가 256개가 있다. 이진 검색으로 특정키를 검색할 때 최대 비교 횟수는?

1

8

2

9정답

3

10

4

12

해설

2진 검색으로 특정 키를 검색시 최대 비교 횟수=2^(n-1)=2^(9-1)=256

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기