|
탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
삽입 정렬, 선택 정렬, 버블 정렬)
9. 그래프를 보고 최단거리 계산하기 (Dijkstra 알고리즘 사용)
10. 허프만 알고리즘을 이용해 각 문자의 허프만 코드 구하기
11. 주어진 코드에 대응하는 문자나열 작성하기
12. 주어진 문자열에 대해 허프
|
|
|
함수
- 버킷(Bucket)
- 슬롯(Slot)
- 오버플로(Overflow)
- 충돌(Collision)
- 유사 레코드(Synonym Record)(08년 1회 정보처리산업기사 출제)
* 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합
(3) 해싱을 이용한 파일 구조(08년 1회 정보처리
|
|
|
탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색하는 방법은 무엇인가?
28. 수식을 postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④
|
|
메뉴펼치기
