두서없음

위 내용은 case별로 나누면 이해하기 쉽다. 1. *head == NULL 인 경우 : 기존 데이터가 없다. : *head = elm 으로 입력 2. *head != NULL 인 경우 : 기존 데이터가 있다. 1) 일단 초기화 두개의 포인터를 초기화 prevptr = NULL ptr = (*head); 이전 포인터값은 NULL, 현재 포인터는 (*head)이다. 2) ptr->id id > id 이면 처음에 진입한 경우(head의 id 값이 입력값보다 큰경우) 는 prevptr=NULL 이었을..

(1) 밑줄 친 ㉠을 첫 번째 실행했을 때 출력되는 배열 A의 내용을 순서대로 쓴다. 첫 번째 실행하면 2 18 9 87 26 51 72 91 87(2) 밑줄 친 ㉡을 실행했을 때 출력되는 배열 A의 내용을 순서 대로 쓴다. 2 12 9 18 26 51 72 91 87

ㄱ: ptr->next = top; ㄴ: top = ptr;

8 11 10 찾고자 하는 값이 배열 안에 없을 때

(1) 프로그램의 출력 결과를 쓸 것. 1 2 7 3 8(2) 프로그램이 종료될 때까지 swap( ) 함수의 호출 횟수를 쓸 것. 3회(3) 프로그램을 내림차순 정렬 프로그램으로 변경할 경우 ㉠ 을 하나의 문(statement)으로 쓸 것. 웁스 key = data[j] > data[key] ? j: key

(1) 밑줄 친 ㉠ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. Radix sort를 실행하는데, Q[2] -2로 정렬한 값을 각각 쓰면 된다. 127, 145, 870, 252, 325, 691, 471, 512 첫번째 : 252, 512 두번째 : 325, 127 (2) 밑줄 친 ㉡ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. 첫번째 : 870, 691, 471, 252, 512, 145, 325, 127 두번째 : 512, 325, 127, 145, 252, 870, 471, 691 (3) 위 알고리즘의 시간 복잡도를 빅-오(Big-oh) 표기법으로 쓸 것. O(d(n+Q)) 라고 하는데, 이것은 어째 유도하는 방법을 알 수 가..

(1) 의 초기 상태에서 construct_HT(313)을 호출하여 실행할 때 밑줄 친 ㉠의 출력 값을 쓰고, 이어서 search_HT(313)을 호출하여 실행할 때 밑줄 친 ㉡의 출력 값을 순서대로 쓸 것.ㄱ: 0 ㄴ: 4 (cnt 초기값은 1 조심, 함정) (2) (1)의 search_HT(313)을 호출하여 실행하였을 때 탐색 시간이 많이 걸리는 이유를 오버플로 처리 관점에서 쓸 것. Slot이 이미 차 있어서 오버플로가 발생하면 해쉬값으로 검색을 할 수 없어 전체 테이블을 선형조사법으로 탐색해야 한다.

(1) 밑줄 친 ㉠이 출력하는 내용을 순서대로 쓸 것. DFS 알고리즘을 구현한 코드, 0 1 4 2 5 6 3 7 (2) 밑줄 친 ㉡의 출력 결과를 쓸 것. 위와 같음 0 1 4 2 5 6 3 7

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

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