두서없음

(1) ㄱ: n

(1) 밑줄 친 ㉠에서 출력되는 2개의 값을 순서대로 쓸 것. 2 5 (2) 밑줄 친 ㉡에서 0이 출력되도록 밑줄 친 ⓐ, ⓑ에 들어갈 값을 각각 쓸 것. 순서와 상관없이 값만 동일하면됨 2 3 쉬움,

university에서 i를 앞에서 찾는 것과 뒤에서 찾는것 u n i v e r c i t y 0 1 2 3 4 5 6 7 8 9 2 7

㉠ : 40 ㉡ : 20 성질1. R의 왼쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 작다. 성질2. R의 오른쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 크다. 성질3. R의 왼쪽 서브트리와 오른쪽 서브트리 모두 (조건2)를 만족하는 트리이다. 성질을 만족하는 R=10 기준으로 왼쪽의 두개값이 모두 작아야 하므로 오른쪽 끝 노드는 제일 큰값. 50 20,30,40 중에 제일 큰값이 ㉠ : 40 아래 노드가 2개 있는데, ㉡ : 20이라야 오른쪽 차일드 노드(30) 보다 작다.

◦ ㉠, ㉡에 해당하는 코드를 순서대로 쓸 것. ㉠ start ㉡ p->link ◦ 프로그램의 실행 결과를 쓸 것. insert : 20000 findLast : 10000 insert : 30000 ◦ ㉢ 위치의 코드를 아래와 같이 변경한 후 실행했을 때, 연결 리스트의 마지막 노드에 저장된 학생의 학번을 쓸 것. insert (start->next, 30000); start의 위치가 다음 link인 start-next로 이동하나 그것이 findLast와 일치하므로 동일하게 30000이 최종적으로 저장이 된다. 이 문제는 여러번 풀어서 풀수 있는 문제이지 나오면 절반만 맞을 수도 있겠다.

◦ 주어진 수식 트리를 루트 노드 n9부터 후위 순회한 결과를 쓸 것. ◦ ㉠, ㉡에 해당하는 내용을 순서대로 쓸 것. ◦ 프로그램의 실행 결과를 쓸 것.

0 education 1 computer 2 algorithm count = 9 9,8,7,6,5,4,3,2,1 으로 출력 출력은 computer noitacude 점수 주기 문제.

◦ (가) 프로그램의 실행 결과를 쓸 것. 32◦ (나) 프로그램의 main 함수에서 ax = 2, an = 10일 때 실행 결과는 10 5 2 1 0 이다. ax = 2, an = 20일 때 실행 결과를 쓸 것. 20 10 5 2 1 0◦ (가)의 A_P 함수와 (나)의 B_P 함수의 시간 복잡도를 빅-오 (Big-oh) 표기법으로 순서대로 쓸 것. (단, 빅-오 표기법의 상한은 최소 차수 함수로 표시함.)O(n) O(log2n)

ㄱ: k/2 8 7 6 2 3 ㄴ: 8 ㄷ: 3

11. 다음은 등산 과정에서 정상을 향해 가는 길을 찾고자 하는 C 유사 알고리즘이다. 이 알고리즘은 평가함수를 이용하여 길을 찾는다. 을 고려하여 에 따라 서술하시오. [4점] ◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과를 순서대로 쓸 것.◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과 가운데 출력 시점의 평가함수 f 값이 최대인 지점과 그 값을 쓸 것. 시간내에 못푼다. 다시 나오면 다른 문제 다 풀고 손댈것 .