삽입과 삭제 작업이 자주 발생할 때 실행시간이 가장 많이 소요되는 자료구조는? ... (단 push는 스택에 자료를 삽입하는 연산이고, pop은 스택에서 자료를 삭제하는 연산이다. (1) 스택에 가장 최근에 입력된 자료는 top이 지시한다. (2) 스택에 입력된 자료 ... 중 d가 가장 오래된 자료이다. (3) (ㄴ)에서 자료 c를 가져오려면 pop 연산이 2회 필요하다. (4) (ㄱ)에서 자료의 입력된 순서는 d,c,b이다. 2.
1. 다음의 그래프에서 가능한 신장 트리를 모두 나열하라. => 가능한 신장 트리는 4개이다. 2. 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라. A C B D E F G AD CE DF AB BE B..
덱은 삽입과 삭제가 양끝에서 임의로 수행되는 자료구조이다. 다음 그림과 같이 단순 연결리스트로 덱을 구현한다고 할때 O(1) 시간 내에 수행할 수 없는 연산은? ... A(x) = 3x^6+7x^3-2x^2-9 B(x) -2x^6-4x^4+6x^2+6x+1 #include #include // 연결 리스트의 노드의 구조 typedef struct
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로 출력된..
순환호출에서는 순환호출을 할때마다 문제의 크기가 작아져야 한다. (1) 팩토리얼 계산 문제에서 순환호출이 일어날 때마다 문제가 어떻게 작아지는가? => n! = n*(n-1)! ... 다음의 순환적인 프로그램을 반복구조를 사용한 비순환적 프로그램을 바꾸시오. int sum(int n) { if(n==1) return 1; else return (n + sum(n- ... return( ack(m - 1, 1) ); return( ack(m - 1, ack(m, (n - 1))) ); } (c) 위의 순환적인 프로그램을 for, while, do와 같은 반복구조를
C언어의 typeof을 이용하여 complex라고 하는 새로운 자료형을 정의하라. complex 자료형은 구조체로서 float형인 real 변수와 역시 float 형인 imaginary ... 2019/2 『자료구조』과제 보고서 제목 제출일자 학번 이름 1. int a[10][20]에서 배열이 차지하는 메모리 공간의 크기는 얼마인가? ... 복소수를 구조체로 표현해보자. 복소수 a와 복소수 b를 받아서 a+b를 계산하는 함수를 작성해보자. 함수는 구조체를 반환할 수 있다.
자료구조 02 분반 202095097 최원진 1. 자료구조에 대한 설명으로 옳지 않은 것은? 정답:4번 2. 다음 중 큐에 대한 설명으로 옳은 것은? 정답:4번 3. ... 정답:큐는 FIFO 선입선출 구조이고, 스택은 LIFO 후입선출 구조이다. 15. 1차원 배열의 선형 큐에서 잘못된 포화 상태 문제를 해결하는 방법을 설명하시오. ... 다음 설명과 일치하는 자료구조를 각각 바르게 연결한 것은? 정답:4번 5. 다음 중 큐가 요구되는 작업으로 가장 적합한 것은? 정답:1번 7.
2019/2 『자료구조』과제 보고서 제목 3장 제출일자 2019. 9 . 30 . ... 하는 새로운 자료형을 정의하라. complex자료형은 구조체로서 float형인 real 변수와 역시 float형인 imaginary 변수를 갖는다. complex자료형으로 변수 c1과 ... 현재 배열에 들어있는 원소의 개수는 items개라고 하자 앞의 문제에서 구현한 delect() 함수의 시간 복잡도는?
2019/2 『자료구조』과제 보고서 제목 1장 제출일자 학번 이름 2개의 정수를 서로 교환하는 알고리즘을 의사코드로 작성하여라. tmp←x; x←y; y←tmp; return ... Boolean 추상 자료형을 정의하고 다음과 같은 연산자들을 포함시켜라. And, Or, Not, Xor Boolean 참/거짓 혹은 0/1이라는 이진값을 갖는 자료형이다. ... 추상 자료형 안에는 객체와 함수들이 정의되고 객체는 주로 집합의 개념을 사용하여 정의된다.
순환호출에서는 순환호출을 할 때마다 문제의 크기가 작아져야 한다.(1) 팩토리얼 계산 문제에서 순환호출이 일어날 때마다 문제가 어떻게 작아지는가? ... 값을 반환할 때 n*factorial(n-1)을 순환호출 하면서 작아진다.(2) 하노이 탑에서 순환호출이 일어날 때마다 문제의 어떻게 작아지는가?
c언어로 쉽게 풀어쓴 자료구조연습문제 10번, 11번 8장 연습문제 10. ... 그러나 문제(4)의 답은 오름차순이 아니므로 위의 트리는 이진 탐색 트리가 아니다. ... 다음 순서로 자료가 입력되었다고 가정하여 이진 탐색 트리를 생성하라 (1) 생성된 이진탐색트리를 구하시오.
다음 중 NULL 포인터가 존재하지 않는 구조? (2)원형 연결리스트 원형 연결리스트는 NULLPoint가 존재하지 않는다, 2. ... 행렬(matrix)은 숫자나 문자를 정사각형 또는 직사각형으로 배열하여 그 양끝을 괄호로 묶은 것으로 많은 문제를 수학적으로 해결하는 도구이다.
];int age;float salary;};06 C언어의 typedef을 이용하여 complex라고 하는 새로운 자료형을 정의하라. complex 자료형은 구조체로서 float형인 ... 3(1) 1010번지(2) 1020번지(3) 1030번지(4) 1040번지문제에 오류가 있는 거 같습니다 교수님! ... real 변수와 역시 float형인 imaginary 변수를 갖는다. complex 자료형으로 변수 c1과 c2를 선언하여 보라.