책 내용 질문하기
데이터통신_제5장 자료구조의 기본 관련 문의
도서
2016 시나공 정보처리기사 필기
페이지
조회수
325
작성일
2016-02-01
작성자
첨부파일
1. 교재 1-174 정렬방식에서 내부정렬중, 선택정렬을 교환법으로 분류하였는 데, 이는 선택법이 아닌가요???rywo
2. 교재 1-199 문제 33번 보기 2에서 이분탐색이 전체 레코드를 찾는 시간이 증가한다고 하였는 데, 왜 그런지 이해가 되지 않네요
답변
2016-02-02 10:00:35
안녕하세요.
1)
선택 정렬을 교환법으로 분류되어 있습니다.
2)
이분 탐색은 특정 레코드를 찾는 시간은 빠르지만 전체 레코드를 검색할 때는 순차 검색처럼 차례로 검색하는 것보다 시간이 증가됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-02-02 10:00:35
안녕하세요.
1)
선택 정렬을 교환법으로 분류되어 있습니다.
2)
이분 탐색은 특정 레코드를 찾는 시간은 빠르지만 전체 레코드를 검색할 때는 순차 검색처럼 차례로 검색하는 것보다 시간이 증가됩니다.
오늘도 즐거운 하루 되세요.