<보기 1>은 인자로 들어온 두 집합의 교집합을 구하여 반환… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기 1>은 인자로 들어온 두 집합의 교집합을 구하여 반환하는 재귀함수이다. (가)와 (나)에 들어갈 내용을 가장 옳게 짝지은 것은? (단, 인자로 들어오는 두 집합과 결과인 교집합 모두 <보기 2>의 예시와 같이 연결 리스트로 표현된다.)<보기 1>typedef struct Node {
int data;
struct Node *next;
} Node; // 노드 정의
// headA와 headB: 두 집합을 표현하는 연결 리스트의 첫 노드의 주소
// 반환 값 p: 두 집합의 교집합을 표현하는 연결 리스트의 첫 노드의 주소
Node *intersect(Node *headA, Node *headB) {
if (headA == NULL || headB == NULL) // 베이스 케이스
return NULL;
if (headA->data > headB->data)
[ (가) ]
else if (headA->data < headB->data)
[ (나) ]
else {
Node *p = (Node *) malloc(sizeof(Node));
p->data = headA->data;
p->next = intersect(headA->next, headB->next);
return p;
}
}<보기 2>
집합 A={5, 10, 13, 21}을 표현하는 연결 리스트
(원소는 오름차순으로 저장)
1
(가) intersect(headA, headB->next);
(나) intersect(headA->next, headB);
2
(가) intersect(headA->next, headB);
(나) intersect(headA, headB->next);
3
(가) return intersect(headA, headB->next);
(나) return intersect(headA->next, headB);
4
(가) return intersect(headA->next, headB);
(나) return intersect(headA, headB->next);
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
