자료구조(탐색)

등록일 2003.06.15 한글 (hwp) | 8페이지 | 가격 1,000원

목차

1. 정의
2. 전제조건
3. 자료의 정의
4. 탐색 작업의 구분

1. 선형 탐색(Linear Search)
2. 제어 탐색(Controlled Search)
3. 블록 탐색(Block Search)
4. 트리탐색(Tree Search
5-1. 해싱(Hashing)
5-2. 해싱함수(Hashing Function)의 종류
5-3. 과잉 상태의 처리

본문내용

1. 선형 탐색(Linear Search)

1) 정의 : 모든 레코드를 대상으로 처음부터 하나씩 차례로 비교하면서 마지막 레코드
까지 일치하는 것을 찾아 순차적으로 조사하는 것

2) 방법
① 레코드를 주어진 조건(Key)으로 순차적으로 검색하는 방법
② 주어진 조건(Key)을 첫번째 원소의 키 값으로 설정 후 검색하는 방법
③ 레코드를 일단 순서대로 정렬한 후에 순처적으로 검색하는 방법

3) 탐색장(search length)
파일 내의 특정 레코드를 찾기 위한 비교 횟수를 말한다. 일반적으로 선형탐색의 성능은 탐색장의 평균 비교 횟수(average search length)로 나타낼 수 있다.
임의의 레코드 Ri 는 그 레코드에 접근하는 확률 Pi를 갖는다고 하자. Pi는 예측하기가 모호하므로 n개의 레코드 각각이 나타나는 확률이 같다고 가정하면 레코드 Ri의 확률값은 1/n이 된다.
*원하는 자료를 검색 해 보세요.
  • [자료구조론] 패트리샤 2 페이지
    패트리샤(삽입) patricia insert( key, t ) typekey key; patricia t; {patricia p; patricia InsBetween(); int i; if (t=..
  • 선택정렬 이진탐색 8 페이지
    <이진탐색> 이진탐색은 n>=1개의 서로 다른 정수가 이미 정렬되어 배열에 저장되어 있을때 x=a[j]인 x가 존재하면 j를 반환하고 그렇지 않으면 -1을 반환하여 정수를 찾았는지 몇 번째에서 찾았는지를 알수 있습니다. ..
  • [자료구조]순차 탐색 0 페이지
    #include <stdio.h> #define max_size 10 /*최대 사이즈 10지정*/ int seq_search(int list[],int key); /*순차탐색 함수 지정*/ int list[max..
  • [자료구조] 순차탐색 이진탐색 4 페이지
    1. 순차탐색 ① 순차탐색 - 파일에 저장된 데이터들을 따로 재구성 해야할 필요가 없으므로 가장 간단하게 구현할 수 있다. - 임의의 순서대로 데이터들이 나열된 경우에는 유일한 탐색방법으로 사용 - 주어진 자료 파..
  • 자료구조 그래프 과제물 10 페이지
    1. 그래프(Graph) 1. 정의 (1) 그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조다. (2) 그래프는 정점(vertex)과 간선(node)들의 집합으로 구성된다. (3) G=(V, E..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서