[프로그래밍]정보처리

등록일 2001.11.22 한글 (hwp) | 7페이지 | 가격 300원

소개글

식별자 x를 삭제하는 함수
식별자 x가 들어있는 슬롯을 단순히 0으로 만드는 것으로 문제를 해결할수 없다?
삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가?
식별자 X를 삽입되는 장소는 어디인가?

목차

<문제>

<풀이>
식별자 x를 삭제하는 함수
식별자 x가 들어있는 슬롯을 단순히 0으로 만드는 것으로 문제를 해결할수 없다?
삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가?
식별자 X를 삽입되는 장소는 어디인가?

<소스코드>

본문내용

문제

해싱함수 f와 충돌을 피하기 위해-선형 개방 주소법을 사용하는 해싱 테이블에서 식별자 x를 삭제하는 C 프로그램을 작성하라. x가 들어 슬롯을 단순히 0으로 만드는 것으로는 이 문제를 해결할 수 없다는 것을 보여라. 삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가? 새로운 식별자가 삽입되는 장소는 어디인가?

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기