문제 3.(2) O(n)정점의 차수는 인접 행렬의 행이나 열을 조사하면 알 수 있으므로 O(n)의 연산에 의해 알 수 있다.문제 4.(2) 2e개정점의 개수가 n, 간선의 개수가 e인 무방향 그래프를 표시하기 위해서는 n개의 연결리스트가 필요하고 n개의 헤더 노드와 2..
(a) A, B, C, D, E정답은 (a) A, B, C, D, E 이다.큐는 FIFO(First In First Out) 구조로 먼저 큐에 들어간 것이 먼저 나오는 방식을 사용한다.문제 ... 결과는 2가 나온다.문제 3.40, 50의 항목이 남아있다.문제 4.정답은 (c) front == rear 이다.문제 5.(2) front은 3, rear은 6항목은 뒤로 들어가므로
문제 1. Change(a, b) 함수a 1, b 2 . 의 값은 의 값은 로 지정하였다서로 교환하기 위해 의 값을 잠시 에 저장해 둔다 a tmp .b a a b b 2 . 의 값을 에 입력하면 와 모두 이전 의 값 를 가지게 된다이때 에는 이전 의 값 이 저장되어 ..
문제 1.(1) 루트최대히프 기준 가장 큰 키값을 가진 노드를 삭제하는 것이며, 최대히프 방식은 가장 큰 키값을 가진 노드가 맨 위, 루트 노드에 있다.문제 2.(1) 완전 이진 트리이기 때문에히프는 완전 이진트리이며 밀집된 배열로 구성되어있다.문제 3.(2) 트리의 ..
B, A스택은 LIFO구조로 먼저 들어간 것이 나중에 나오는 선출후입 구조이다.A, B, C, D, E 의 순서대로 들어갔으므로 E, D, C, B, A순서대로 나온다. ... ) top = top + 1스택은 쌓이는 구조이다. top은 스택 최상단에 위치한 값을 가리키는 역할을 하며 값이 추가되었다면 1만큼 증가해야 한다 .문제 2.(2) E, D, C,
C++로 쉽게풀어쓴 자료구조 4장 미팅 주선 프로그램 (c언어) 가장 간단한 방법의 미팅 주선 프로그램을 만들려고 한다. ... ----\n", m_e->count);_name[8]); break; case 9: printf("---->해당 학생의 이름은 %s입니다. ... \n", f.count, m.count); printf("이 여학생, 남학생의 대기시간은 각각 %d분, %d분 이었습니다.\n\n", f.waited_ti}
문제 1.(4) D B A E C F중위 순회는 왼쪽 자손, 루트, 오른쪽 자손 순으로 방문을 한다.문제 2.(2) E전위 순행하는 경우 A B D C E G H F 순이며 5번째로 ... 탐색되는 항목은 E 이다.문제 3.(4) A B / C * D * E +후위 순회는 왼쪽 자손, 오른쪽 자손, 루트 순서로 방문을 한다.문제 4.(3) 4단말 노드의 뜻은 자식이
4. 답) (3) or (4)*스택의 top을 처음에 0으로 초기화(initialize)했으면 3개의 요소를 삽입하면 top은 3이 된다. 반면 top을 –1로 초기화 후 4개의 요소를 삽입하면 top은 3이 된다.(일반적으로도 그렇고 교재에서도 top은 –1로 초기화..
*int(4byte), char(1byte), double(8byte) 형은 자주 사용하는 자료형이므로 꼭 크기를 암기하자. ... 답) (2)번풀이) (1)의 크기: 4(int) x 10 = 40(byte) (2)의 크기: 8(double) x 10 = 80(byte) (3)의 크기: 1(char) x 40 =
중위 표기식을 전위표기식으로 바꿔야 하는데, 연산자의 우선순위대로 괄호로 묶어야 한다.Y = A*B + C/D -> Y = ((A*B) + (C/D))괄호로 묶은 후 연산자를 자신의 ... 답) (2)풀이) (2)번의 트리를 전위 순회할 경우 A -> B -> D -> C -> E -> G -> H -> F 순으로 순회한다.
, unsigned, unsigned char, double, int, long, short정답: char = unsigned char < short < int = long < unsigned ... < float < double4-3 다음 중 C에서 지원하는 자료형의 이름이 아닌 것은? ... sales_expectation ➂ 1st_number ➃ logical정답: ➂숫자가 처음 자리에 올 수 없다.4-2 다음 자료형을 최대값이 작은 것부터 나열하라.float, char