<보기>의 항목들의 시간 복잡도를 낮은 것부터 높은 것 순서… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기>의 항목들의 시간 복잡도를 낮은 것부터 높은 것 순서대로 바르게 나열한 것은?<보기>
ㄱ. 임의의 자연수 n과 정수 a, b, c를 입력으로 받는 다음 함수void hanoi(int n, int a, int b, int c) {ㄴ. 시간 복잡도 함수
if (n >= 1) {
hanoi(n - 1, a, c, b);
printf("%d to %d\n", a, b);
hanoi(n - 1, c, b, a);
}
}
ㄷ. 배열로 표현한 스택(stack)에서의 삭제(pop) 연산 수행
ㄹ. 단순 연결 리스트에서 임의의 원소를 탐색하는 연산 수행 중 최악의 경우
1
ㄱ − ㄴ − ㄹ − ㄷ
2
ㄷ − ㄱ − ㄹ − ㄴ
3
ㄷ − ㄹ − ㄴ − ㄱ
4
ㄹ − ㄷ − ㄱ − ㄴ
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요