두서없음

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

ㄱ: func ㄴ: aaa

3 5

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

ㄱ: c f ㄴ: a e 각 2개라 해서 맞았다 register 선언은 지역변수는 아닌가 보다

(1) 의 (가)에 데이터 ‘5’를 삽입한 후 비균형 상태의 트리를 그리고, 각 노드에 균형인수를 쓸 것. (2) (1)에서 그린 트리를 균형 상태의 AVL 트리로 변환하여 그릴 것. (3) (2)에서 그린 트리에 데이터 ‘9’, ‘8’을 순서대로 삽입한 후, 균형 상태의 AVL 트리로 그릴 것.

(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)) 라고 하는데, 이것은 어째 유도하는 방법을 알 수 가..

최소값은 0 촤대값은 24 답들이 좀 갈리는 것 같지만...

(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