책 내용 질문하기
정보처리 필기 1과목 5장
도서
2017 시나공 정보처리기사 필기
페이지
조회수
286
작성일
2017-01-13
작성자
탈퇴*원
첨부파일
1-199쪽 36번 문제질문입니다
해설에 보면 레코드 번호(1-11)로 계산을 했는데
앞에 설명으로 봤을때 값(11-77)으로 계산하는것 같습니다
레코드의 값이 아닌 키값으로 계산하는 것이라면 문제에서 키값이 21이라고 주어진 부분이 잘못됐다고 생각합니다
설명부탁드립니다
답변
2017-01-16 09:57:39
안녕하세요.
레코드 번호 1과 11이란 첫 번째 레코드와 11번째 레코드를 이용해 검색 위치를 찾는다는 의미입니다.
(1+11) / 2를 수행하여 여섯 번째 위치의 값인 38을 찾는 값(21)과 비교하는 것입니다.
이분 검색의 검색 위치는 레코드 번호를 이용해 구한 후 검색 위치에 있는 값과 비교 대상의 값을 비교하면서 수행합니다.
오늘도 즐거운 하루 되세요.
-
*2017-01-16 09:57:39
안녕하세요.
레코드 번호 1과 11이란 첫 번째 레코드와 11번째 레코드를 이용해 검색 위치를 찾는다는 의미입니다.
(1+11) / 2를 수행하여 여섯 번째 위치의 값인 38을 찾는 값(21)과 비교하는 것입니다.
이분 검색의 검색 위치는 레코드 번호를 이용해 구한 후 검색 위치에 있는 값과 비교 대상의 값을 비교하면서 수행합니다.
오늘도 즐거운 하루 되세요.