다음 배열에 대하여, 위치 값이 증가함에 따라 키(key) 값도 이에 정비례하여 증가한다는 가정으로 탐색 위치를 계산하는 보간 탐색을 수행할 때, 키 45를 찾을 때까지 탐색 위치를 계산한 횟수는? (단, 탐색 위치 계산 시 소수점 이하는 버린다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

다음 배열에 대하여, 위치 값이 증가함에 따라 키(key) 값도 이에 정비례하여 증가한다는 가정으로 탐색 위치를 계산하는 보간 탐색을 수행할 때, 키 45를 찾을 때까지 탐색 위치를 계산한 횟수는? (단, 탐색 위치 계산 시 소수점 이하는 버린다)

1. 1

   2

2. 2

   3

3. 3

   4

4. 4

   5

해설

다음 C 코드는 쉘 정렬을 구현한 것이다. 코드의 출력 결과는?

1. 1

   2 3 5 6 9 7

2. 2

   2 3 6 5 9 7

3. 3

   3 6 2 5 9 7

4. 4

   3 9 2 5 6 7

해설

루트 노드의 인덱스를 1로 하는 1차원 배열을 이용하여 최대 힙(max heap)을 구현한 후, 다음 데이터를 차례대로 하나씩 힙에 삽입하였다. 이후 힙 삭제 연산을 1회 수행한 후 배열의 인덱스 6에 저장된 데이터는?

1. 1

   8

2. 2

   10

3. 3

   13

4. 4

   15

행 우선 순서로 저장되는 C 언어 2차원 배열 char a[3][5]가 선언되고 초기화되었을 때, a[2][3]과 다른 값을 가지는 것은?

1. 1

   *(a+5*2+3)

2. 2

   *(&a[0][0]+5*2+3)

3. 3

   (a[0]+5*2)[3]

4. 4

   (*(a+2))[3]