"자료구조연습문제" 검색결과 1-20 / 9,295건

• 

  자료구조 11장 연습문제

  1. 다음의 그래프에서 가능한 신장 트리를 모두 나열하라.=> 가능한 신장 트리는 4개이다.2. 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라.ACBDEFGAD CE DF AB BE BC EF BD EG..

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

  다운로드 장바구니
• 

  자료구조 6장 연습문제

  덱은 삽입과 삭제가 양끝에서 임의로 수행되는 자료 구조이다. 다음 그림과 같이 단순 연결리스트로 덱을 구현한다고 할때 O(1) 시간 내에 수행할 수 없는 연산은? ... 이용하여 두 다항식의 합을 구해보시오.A(x) = 3x^6+7x^3-2x^2-9B(x) -2x^6-4x^4+6x^2+6x+1#include #include // 연결 리스트의 노드의 구조typedef

  리포트 | 12페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 10장 연습문제

  1. 인접 행렬 adj_mat[][]에서 어떤 정점 v의 진출 차수를 알고 싶으면 어떻게 하면 되는가?1) 인접 행렬의 v번째 행의 값들을 전부 더한다.2) 인접 행렬의 v번째 열의 값들을 전부 더한다.3) 인접 행렬의 v번째 행의 값들을 전부 더해서 2로 나눈다.4)..

  리포트 | 11페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 9장 연습문제

  연결리스트를 이용해 우선순위 큐 추상자료형의 각종 연산들을 구현하여 보라. ... insert(5) insert(16) delete() insert(1) is_empty()1 5 2 12 16 3 순으로 정렬이 된다.14, 정렬되지 않은 배열을 이용해 우선순위 큐 추상자료형의

  리포트 | 8페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 8장 연습문제

  다음 순서로 자료가 입력되었다고 가정하여 이진 탐색 트리를 생성하라.11, 6, 8, 19, 4, 10, 5, 17, 43, 49, 31(1) 생성된 이진탐색트리를 그리시오.116

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

  다운로드 장바구니
• 

  자료구조 7장 연습문제

  삽입과 삭제 작업이 자주 발생할 때 실행시간이 가장 많이 소요되는 자료구조는? ... (단 push는 스택에 자료를 삽입하는 연산이고, pop은 스택에서 자료를 삭제하는 연산이다.(1) 스택에 가장 최근에 입력된 자료는 top이 지시한다.(2) 스택에 입력된 자료 중 ... d가 가장 오래된 자료이다.(3) (ㄴ)에서 자료 c를 가져오려면 pop 연산이 2회 필요하다.(4) (ㄱ)에서 자료의 입력된 순서는 d,c,b이다.2.

  리포트 | 8페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 5장 스택 연습문제

  1. 문자 A,B,C,D,E 를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?(a) A.B.C.D,E (b) E,D,C,B,A (c) A,B,C,E,D (d) B,A,C,D,E답 : (a) 큐는 삽입한 순서대로 출력되기 때문에 그대로 A,B,C,D,E로 출력된다...

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

  다운로드 장바구니
• 

  자료구조 3장 연습문제

  2019/2 『자료구조』과제 보고서제목제출일자학번이름1. int a[10][20]에서 배열이 차지하는 메모리 공간의 크기는 얼마인가? ... C언어의 typeof을 이용하여 complex라고 하는 새로운 자료형을 정의하라. complex 자료형은 구조체로서 float형인 real 변수와 역시 float 형인 imaginary ... 변수를 갖는다. complex 자료형으로 변수 c1과 c2를 선언하여보라.

  시험자료 | 5페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 4장 연습문제

  2019/2 『자료구조』과제 보고서제목제출일자학번이름1. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가?

  시험자료 | 13페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  자료구조 2장 연습문제

  순환호출에서는 순환호출을 할때마다 문제의 크기가 작아져야 한다.(1) 팩토리얼 계산 문제에서 순환호출이 일어날 때마다 문제가 어떻게 작아지는가?=> n! = n*(n-1)! ... 다음의 순환적인 프로그램을 반복구조를 사용한 비순환적 프로그램을 바꾸시오.int sum(int n){if(n==1) return 1;else return (n + sum(n-1) ) ... return( ack(m - 1, 1) );return( ack(m - 1, ack(m, (n - 1))) );}(c) 위의 순환적인 프로그램을 for, while, do와 같은 반복구조를

  시험자료 | 12페이지 | 2,000원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 연습문제 4판 6장

  자료구조 02 분반 202095097 최원진1. 자료구조에 대한 설명으로 옳지 않은 것은?정답:4번2. 다음 중 큐에 대한 설명으로 옳은 것은?정답:4번3. ... 큐와 스택의 구조를 비교하여 설명하시오.정답:큐는 FIFO 선입선출 구조이고, 스택은 LIFO 후입선출 구조이다.15. 1차원 배열의 선형 큐에서 잘못된 포화 상태 문제를 해결하는 ... 다음 설명과 일치하는 자료구조를 각각 바르게 연결한 것은?정답:4번5. 다음 중 큐가 요구되는 작업으로 가장 적합한 것은?정답:1번7. 데크에 대한 설명을 바르게 짝지은 것은?

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

  다운로드 장바구니
• 

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

  (단, 구조체를 사용해야 하고 주소록프로그램의 기능은 1목록보기, 2추가하기, 3탐색하기, 4삭제하기이다.)이름전화번호주소생일24.정수값을 입력받은 후 1부터 입력받은 값까지의 합을

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

  다운로드 장바구니
• 

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

  선형 자료구조가 아닌 것은?4번 트리o트리를 표현할 때 가장 적합한 자료구조는? 3번 Linked listo트리에 대한 설명으로 옳은 것은? ... o이진 탐색 트리의 데이터 삽입 과정에 대해서 설명하시오.같은 원소가 있으면 삽입 연산을 수행하지 않으며 루트보다 작으면 왼쪽, 크면 오른쪽 서브 트리에 삽입한다.다음과 같은 Node구조를 ... Struct Node* left;Struct Node* right;} Node;스레드 이진 트리를 정의하고 스레드 이진 트리를 표현하는 일반적 규칙과 스레드 이진 트리를 나타내기 위한 노드구조를

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

  다운로드 장바구니
• 

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

  , 사용하는 이유, 사용 방법을 설명하시오.순차 자료구조연결 자료구조인접 행렬두 정점을 연결한 간선의 유무를 행렬로 저장하기 위해 순차 자료구조를 이용한다.인접 리스트각 정점에 인접한 ... 그래프가 인접 리스트에 저장되어 있다고 가정할 때, 구현하기 위해 필요한 자료구조와 전체 그래프를 순회하는알고리즘의 시간 복잡도를 옳게 나타낸 것은? ... 정점들을 단순 연결 리스트로 만들어 노드를 통해 정점과 다음 인접 정점을 링크 필드로 연결하기 위해 연결 자료구조를 이용한다.그래프를 이용해 최적 경로를 찾는 데 이용되는 최소 신장

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

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 1장 연습문제 솔루션

  2019/2 『자료구조』과제 보고서제목1장제출일자학번이름2개의 정수를 서로 교환하는 알고리즘을 의사코드로 작성하여라.tmp←x;x←y;y←tmp;return 0사용자로부터 받은 2개의 ... , Insert, Remove, Is_In, Union, intersection, Difference추상 자료형은 실제적인 구현으로부터 분리되어 정의된 자료형으로 데이터나 연산이 무엇인 ... 추상 자료형 안에는 객체와 함수들이 정의되고 객체는 주로 집합의 개념을 사용하여 정의된다.

  리포트 | 4페이지 | 1,500원 | 등록일 2021.04.15

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 4장 연습문제 솔루션

  2019/2 『자료구조』과제 보고서제목4장제출일자2019. 10 . 4 .학번이름스택에서 삽입작업이 발생하면 top의 값이 어떻게 변경되는가?

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

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 3장 연습문제 솔루션

  하는 새로운 자료형을 정의하라. complex자료형은 구조체로서 float형인 real 변수와 역시 float형인 imaginary 변수를 갖는다. complex자료형으로 변수 c1과 ... 2019/2 『자료구조』과제 보고서제목3장제출일자2019. 9 . 30 .학번이름int a[10][20]에서 배열이 차지하는 메모리 공간의 크기는 얼마인가? ... 현재 배열에 들어있는 원소의 개수는 items개라고 하자앞의 문제에서 구현한 insert() 함수의 시간 복잡도는?

  리포트 | 4페이지 | 1,500원 | 등록일 2021.04.20

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 2장 연습문제 솔루션

  2019/2 『자료구조』과제 보고서제목2장제출일자.학번이름팩토리얼을 계산하는 순환호출 함수 factorial에서 매개 변수로 5을 주었다면 최대 몇 개의 factorial 함수의 활성

  리포트 | 8페이지 | 1,500원 | 등록일 2021.04.15

  다운로드 장바구니
• 

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

  택시 정거장에서 줄을 서서 순서대로 택시를 타는 것과 유사한 자료구조는? 2번 큐o13. 데크는 삽입과 삭제가 양끝에서 임의로 수행되는 자료구조이다. ... : 후입 선출 구조로 가장 나중에 삽입된 항목부터 삭제합니다.17. 1차원 배열의 선형 큐에서 잘못된 포화 상태 문제를 해결하는 방법을 설명 하시오.배열의 처음과 끝이 연결되어 있는 ... 작업 스케줄링 등에 응용되는 것으로 가장 적합한 자료구조는? 2번 큐 o29. 데크에 대한 설명을 바르게 짝지은 것은? 4번 ㄱ,ㄹ o10. 다음 중 큐를 필요로 하는 작업은?

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

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 연습문제 10번, 11번

  c언어로 쉽게 풀어쓴 자료구조연습문제 10번, 11번8장 연습문제10. ... 이진 탐색 트리는 중위 순회를 했을 때 값이 오름차순으로 정리되는 특징이 있다.그러나 문제(4)의 답은 오름차순이 아니므로 위의 트리는 이진 탐색 트리가 아니다.정답:이진 탐색 트리가 ... 다음 순서로 자료가 입력되었다고 가정하여 이진 탐색 트리를 생성하라(1) 생성된 이진탐색트리를 구하시오.이진탐색트리를 순회할 때는 중위 순회 방식을 사용하는 것과 이진탐색트리에서 중위

  리포트 | 7페이지 | 1,500원 | 등록일 2020.06.09

  다운로드 장바구니