"B+트리" 검색결과 41-60 / 2,556건

• 

  기말결시자 추가과제물(자료구조)

  2021 학년도 2 학기 기말추가 과제물시험교과목명 :학 번 :성 명 :o 과제유형 : ( ) 형o 과 제 명 : 자료구조 기말추가 과제- 이하 과제 작성※ A4용지 편집 사용1. [교재의 313페이지 그림15-1]에 대한 깊이우선 탐색(스택를 이용할 것)과 너비우선 ..

  방송통신대 | 8페이지 | 3,500원 | 등록일 2022.03.07

  다운로드 장바구니
• 

  인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

  +0.719=2.113A* 알고리즘에 맞춰 그려진 탐색 트리에 따르면 [그림1]에서 a에서 h로 향하는 최소 시간 경로는 a-b-e-h이다. ... 정의된 평가 함수에 따라 탐색 트리와 평가함수의 계산식, 그리고 노드 확장 순서를 다음과 같이 그릴 수 있다.abcf2210+14=247+14=2111+11.5=22.5fd12+11.5 ... 예를 들어 초기 노드 a의 경우 각각 b, c, f에 경로가 이어져 있으므로, 후속 노드로 b, c, f 노드를 지정하여 확장할 수 있다.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.10

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶이진트리의 전위연산자, 후위연산자 문제▶ 트리와 이진트리의 차이점은?▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는? ... 2024컴퓨터공학과 전공 면접 대비ㆍIT공학전공의 일반적인 개념 평가ㆍ자료구조의 일반적인 개념 및 응용능력 평가ㆍC/C++/JAVA중 선택하여 프로그래밍 작성 능력평가인천대학교▶ 자기소개 ... A={0,1,2,3} , B={4,5,6,7}(1) A의 멱집합을 구하시오.(2) A X B를 구하시오.(3) A∩B를 구하시오.

  자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶이진트리의 전위연산자, 후위연산자 문제▶ 트리와 이진트리의 차이점은?▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는? ... 2024 컴퓨터공학과 전공 면접 대비ㆍIT공학전공의 일반적인 개념 평가ㆍ자료구조의 일반적인 개념 및 응용능력 평가ㆍC/C++/JAVA중 선택하여 프로그래밍 작성 능력평가인천대학교▶ ... A={0,1,2,3} , B={4,5,6,7}(1) A의 멱집합을 구하시오.(2) A X B를 구하시오.(3) A∩B를 구하시오.

  자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15

  다운로드 장바구니
• 

  [방송통신대학교]자료구조_핵심요약노트

  탐색 트리 - B 트리 - B+ 트리, B* 트리* BS트리가 2원(2-way) 탐색 트리임* m원 탐색 트리트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 -> 같은 ... n + 1* 스레드 트리에 대한 설명으로 옳은 것은 무엇인가? ... 개의 서브트리를 갖는다.트리의 루트는 최소한 2개의 서브트리를 갖는다.트리의 모든 단말 노드는 같은 레벨에 있다.* B 트리 조건루트와 잎노드를 제외(A, B)(B, C)와 같이 서로

  방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  방통대 알고리즘 출석과제물

  이것은, 3 x 5.33 + 5 x 4 + 15/2 = 15.99 + 20 + 7.5 = 43.49 = 43.5이며, 곧 최대 이익을 의미한다.다음 그래프에 대한 최소 신장 트리와 ... 신장 트리이며, 가중치의 합이 가장 작은 것이 최소 신장 트리이다. ... 크루스칼 알고리즘을 이용하여 가장 작은 가중치의 간선부터 사이클을 형성하지 않는 조정으로 최소 신장 트리를 설계한다.연결 정점을 {a}, {b}, {c}, {d}, {e}, {f}으로

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

  그림2(b)는 트리의 레벨 순에 따라 노트를 확장하는 너비 우선 탐색(breadth-first search)의 상태공간 트리를 나타낸다. ... 1333pixel, 세로 371pixel그림4미로 각 정점에 따른 (a) g(n)과 (b) h(n) 및 (c) f(n)= g(n)+h(n)A* 알고리즘이 시작 정점에서 목표 정점에 ... 탐색트리를 설명하면 그림3(b)와 같다.정점S에서 두가지 선택지가 있다. 정점1의 비용은 17점, 정점2의 비용은 13점이다. 경로비용이 낮은 정점 2를 선택했다.

  방송통신대 | 4페이지 | 3,000원 | 등록일 2024.03.03

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정 3판 8장(트리) 연습문제 (해설 포함)

  중위 표기식을 전위표기식으로 바꿔야 하는데, 연산자의 우선순위대로 괄호로 묶어야 한다.Y = A*B + C/D -> Y = ((A*B) + (C/D))괄호로 묶은 후 연산자를 자신의 ... 이 트리에서 가장 큰 차수를 가지는 노드는 ‘B’이므로 트리의 차수는 ‘B’노드의 차수인 3이다.6. ... 짝인 괄호 앞에 놓는다.-> Y = +(*(AB)/CD))괄호를 빼면 Y = +*AB/CD이므로 답은 (4)번이다.이를 트리로 표현해보자.이 트리를 전위 순회하면 전위 표기식, 중위

  리포트 | 9페이지 | 1,000원 | 등록일 2023.09.24 | 수정일 2023.10.05

  다운로드 장바구니
• 

  [반응현상실험]GC 결과레포트

  (계산해보겠다.)염화트리페닐메틸의 반응식은 아래와 같고, A + B → C + D로 나타낼 수 있다. ... (A, B, C, 염화트리페닐메틸) ... ^{``` beta } 라 가정하고, 메탄올의 농도는 염화트리페닐의 농도보다 매우 크기 때문에C _{B}는 상수취급을 할 수 있다.

  리포트 | 9페이지 | 1,500원 | 등록일 2024.07.01

  다운로드 장바구니
• 

  [방송통신대학교] 데이터베이스시스템 기말시험(온라인)

  아래의 URL의B ^{+}-트리 애니메이션을 참조하여B ^{+}-트리의 구조와B ^{+}-트리에서의 탐색기 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오. (50점)http ... ://cs.knou.ac.kr/~jaehwachung/BTree-master/static/BPlusTree.html1)B ^{+}-트리의 구조B ^{+}-트리는 이진 검색 트리를 다단계 ... 순차 세트는 탐색키에 대한 실제 레코드를 지칭하고 있는 포인터를 제공하며 적어도 (n-1)/2개의 탐색키를 포함한다.2) 검색특정한 탐색키 값을 검색하게 되면B ^{+}-트리에서 인덱스

  방송통신대 | 5페이지 | 4,000원 | 등록일 2022.03.01 | 수정일 2022.03.08

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  트리, B-트리)는 경사 트리를 형성하지 않기 때문에 O(logn)이 되지만, 이진 탐색 트리의 최악의 경우에는 경사 트리를 형성하여 O(n)의 시간 복잡도를 갖는다. ... O(logn)을 보장 : 그래서 등장한게 균형 탐색 트리(흑적 트리, B-트리)******************************************************** ... 7×8 = 168 + 224 = 392▶ M4(M5M6)의 곱셈 횟수 = d4×d5×d6 + d3×d4×d6 = 6×7×8 + 4×6×8 = 336 + 192 = 528따라서 C(4,6

  방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  한국방송통신대 2020 기말시험 데이터베이스시스템

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).경로(path)의 길이가 ... 이 때 n은 노드가 포함할 수 있는 인덱스 엔트리의 최댓값이다.B+-트리 탐색키 검색, 삽입, 삭제 과정을 설명하기 위해 차수가 3인 임의의 B+-트리를 생성하였다.12[ 검 색 ]

  방송통신대 | 4페이지 | 5,000원 | 등록일 2021.04.01

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  최소 신장 트리와 가중치 합 ▶ ‘크루스칼 알고리즘’으로 구하고자 한다.연결 성분을 {a}, {b}, {c}, {d}, {e}, {f}로 초기화하고, 모든 간선의 가중치를 증가순으로 ... (b, d)는 사이클이 형성되므로 삭제한다. ... 정렬한다.가중치가 가장 작은 간선인 (a, b)를 선택한다.다음으로 작은 간선인 (b, e)를 연결하고, (c, e)도 다른 연결 성분에 속하므로 추가한다.그 다음 작은 간선인 (

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 4판 7장

  D B H E A F J I C G정답:2번19. ... 다음 이진 트리에 대하여 후위 순회를 할 때 다섯 번째 방문하는 노드는?풀이: 후위 순회 결과는 D-G-E-B-F-C-A정답:4번28. ... 풀이:각 키값의 탐색 횟수를 전부 더하고 6으로 나누기 (1+2+2+3+3+3)/6=14/6정답:1번32.

  리포트 | 14페이지 | 5,000원 | 등록일 2023.11.20 | 수정일 2023.12.29

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제

  DBEFCAo다음 수식을 이진 트리로 구성하고, 이진 트리를 순회하여 전위 표기법, 중위 표기법, 후위 표기법으로 표현하는 과정을 설명하시오.A*(B+C)-D*E전위-*A+BC*DEo중위A ... *B+C-D*Eo후위ABC+*DE*-o이진 탐색 트리의 데이터 삽입 과정에 대해서 설명하시오.같은 원소가 있으면 삽입 연산을 수행하지 않으며 루트보다 작으면 왼쪽, 크면 오른쪽 서브 ... 4번 완전 이진 트리를 최악으로 구성할 경우 높이는 n이다.o깊이가 k이 이진 트리가 가질 수 있는 최대 노드 수를 A라고 하고, 최소 노드 수를 B 라고 할 때, A-B의 값은 ?

  리포트 | 6페이지 | 2,500원 | 등록일 2024.06.27

  다운로드 장바구니
• 

  21년 방통대(방송통신대학교) 이산수학 기말

  3번: 트리의 차수는 이진트리이므로 2이다.보기 4번: 문자 E의 경우, 11로 코딩된다.정답: 3번A에서 B로 가는 함수는 1+ 23 = 9이다. ... (참고: ( )는 조합을 뜻함 )이를 이용하여 다시 피보나치 수열을 구하면 다음과 같다.F0 = 0C0 = 1F1 = 1C0 = 1F2 = 2C0 + 1C1 = 2F3 = 3C0 + ... 2C1 = = 3F4 = 4C0 + 3C1 + 2C2 = 5….K = 일 때의 경우에 한정하여 식을 정리하면, 아래와 동일하므로= Fn 을 증명할 수 있다.RSA 암호화와 복호화

  방송통신대 | 11페이지 | 15,000원 | 등록일 2021.05.01 | 수정일 2021.05.20

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  36 + 10 + 20 + 21*(3/7) = 103주어진 그래프를 보고 크루스칼 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 ... b, c, d, e, f}e → f는 같은 연결성분에 속하므로 추가하지 않고 삭제최종적으로 얻게 되는 최소 신장 트리는 다음과 같으며 가중치의 합은 11이다주어진 그래프를 보고 프림 ... +1+2+2+2 = 8정렬 알고리즘에서 정렬의 개념을 쓰고, 내부 정렬과 외부 정렬의 차이점을 설명하시오.

  방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18

  다운로드 장바구니
• 

  2학년 2학기 자료구조 기말 온라인 평가 참조용

  그러므로 B+트리에서 데이터는 오직 leaf에만 존재한다.B+트리는 삽입, 삭제가 leaf에서만 이루어진다.B+트리는 leaf 노드끼리 linked list로 연결되어 있다.2.스택은 ... 각 노드에 데이터가 저장이 된다.B+트리는 인덱스 노드와 leaf 노드가 분리되어서 존재하며 leaf 노드는 서로 연결되어 있어서 임의접근과 순차접근모두 성능이 우수하다.B트리의 ... 각 노드에는 키뿐만 아니라 데이터도 들어갈 수 있으며 여기서 데이터는 디스크 블록으로의 포인터가 될 수 있다.B+트리는 각 노드에서는 키만 들어가야 한다.

  방송통신대 | 3페이지 | 4,000원 | 등록일 2020.10.27

  다운로드 장바구니
• 

  다음 트리에 관련된 문제를 풀이하여 제출하시오. 다음 이진트리를 배열과 연결리스트를 이용하여 나타내시오

  다음 트리에 관련된 문제를 풀이하여 제출하시오-과목 :-학번 :-이름 :다음 이진 트리를 배열과 연결리스트를 이용하여 나타내시오.배열에 의한 표현연결리스트를 이용한 구현B, 다음 수식을 ... 이진 트리로 나타내고, 전위표기법, 중위표기법, 후위표기법으로 나타내시오.이진트리전위표기법-*+xy/+y=3중위표시법Y*9+x-3/+y후위표기법x9+y*3y=+/-C. ... 각각 프림알고리즘과 크루스칼의 알고리즘을 이용하여 다음 그래프에 대한 최소신장 트리를 구하시오.프림알고리즘 최소신장 트리크루스칼의 알고리즘 최소비용프림알고리즘 최소신장 트리크루스칼의

  리포트 | 11페이지 | 12,000원 | 등록일 2023.02.27 | 수정일 2023.03.08

  다운로드 장바구니
• 

  유체마찰손실 예비보고서

  {P _{A}} over {P} +g`Z _{A} + {alpha _{A} ` {bar{V _{A}}} ^{2}} over {2} = {P _{B}} over {P} +g`Z _{B ... } + {alpha _{B} ` {bar{V _{B}}} ^{2}} over {2} +h _{f}(P _{i}=i지점의 압력,alpha =운동에너지 보정인자,Z _{i}=i지점의 위치 ... -P _{b} )} over {rho }} (V: 평균유속,C _{v} : 벤츄리 계수,D _{a} : 관지름,D _{b} : 벤츄리미터 목 지름,beta : 지름비 ={ D_{b

  리포트 | 2페이지 | 2,000원 | 등록일 2023.03.08

  다운로드 장바구니