[7급 국가직 자료구조론 2015년 18번]

원형연결리스트(circular linked list)의 맨 앞에 새로운 노드를 삽입할 때, ㉠, ㉡에 대한 시간 복잡도 표현은?

㉠ 포인터 ptr이 원형연결리스트의 맨 앞 노드를 가리키는 경우

㉡ 포인터 ptr이 원형연결리스트의 맨 뒤 노드를 가리키는 경우

㉠ ㉡

1. ①$O\left(1\right)$ $O\left(1\right)$
2. ②$O\left(1\right)$ $O\left(n\right)$
3. ③$O\left(n\right)$ $O\left(1\right)$
4. ④$O\left(n\right)$ $O\left(n\right)$

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)