두서없음

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

◦ 초기 가중치 값을 (15, 5, 8, 12, 4)로 하여 프로그램을 수행한 결과, 구성된 최종 이진트리를 전위(preorder) 순회할 때 1번째 방문 노드와 3번째 방문 노드의 가중치 값을 순서대로 쓸 것. ◦ insert() 함수가 올바르게 동작하도록 ㉠, ㉡에 들어갈 코드를 순서대로 쓸 것.

◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉠이 1번째 수행될 때와 2번째 수행될 때의 출력 결과를 순서대로 쓸 것. 1번째 : 32 29 15 43 89 76 65 2번째 : 15 29 32 43 87 78 65 ◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태 에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉡의 수행 출력 결과를 순서대로 쓸 것. 3 2 0 6 4 quicksort(a, 7, 0, 6) -> partition(a, 7, 0, 6) -> j=3 -> quicksort(a, 7, 0, 2); quicksort(a, 7, 4, 6), -..

https://dojang.io/mod/page/view.php?id=645 C 언어 코딩 도장: 74.1 연결 리스트 구조체 만들고 사용하기 먼저 연결 리스트의 구조체를 정의합니다. 연결 리스트는 노드들의 집합이므로 실제로는 노드의 구조체만 정의하면 됩니다. ▼ 그림 74‑2 노드 구조체 struct NODE { // 연결 리스트의 노드 구조체 struct NODE *next; // 다음 노드의 주소를 저장할 포인터 int data; // 데이터를 저장할 멤버 }; NODE 구조체에서 가장 중요한 부분은 struct NODE *next;입니다. 얼핏 보면 구조체 자기 자신의 포인터를 멤버로 가 dojang.io 단순 연결 리스트는 위의 예제와 내용이 참 쉬운것 같다.