|
탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅲ. 테스트 방법
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
|
프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
트리가 될 2개의 값들에 대해 데이터 레코드로부터 추출해서 해당 인덱스에 전도시키는 것을 의미한다. 따라서 데이터 파일은 키 필드에 대해 전도되었다고 한다.
-보조키로 기본키를 찾는 것을 역 인덱스라 한다. 이진 탐색 기법을 사용하면
|
|
 |
탐색하고, 사건을 조사하여 고객이 어떤 문제를 겪고 있는지, 어디서 문제가 생겼는지를 파악하고, 다음으로 문제를 해결해야 하고, 마지막으로는 긍정적 체험을 사후적으로 계속 제공하는 것이다.
이를 위해 게시판 댓글 등에 나타나는 온라
|
|
|
프로그램 마련, 봉사활동 전문교사 양성과 같은 기반이 구축되어야 할 것이다. 면담의 경우, 실제 현장에서 교사가 학생 개개인을 면담하기에는 시간이 부족하다. 학급당 인원수가 OECD 국가 평균보다 훨씬 높게 상회하는 우리나라 학교 환경
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
