<보기>와 같은 형태의 단순 연결 리스트(singly lin… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
<보기>와 같은 형태의 단순 연결 리스트(singly linked list)에서 add_last 연산과 delete_last 연산의 수행 시간에 대한 설명으로 가장 옳은 것은? (단, add_last는 tail 포인터가 가리키는 노드 다음에 새로운 노드를 생성하여 연결하는 연산이고, delete_last는 tail 포인터가 가리키는 노드를 삭제하는 연산이다.)
<보기>

문제 이미지
1
두 연산 모두 O(1) 시간에 수행된다.
2
add_last는 O(1) 시간에 수행되나, delete_last는 O(1) 시간에 수행될 수 없다.
3
add_last는 O(1) 시간에 수행될 수 없으나, delete_last는 O(1) 시간에 수행된다.
4
add_last도 O(1) 시간에 수행될 수 없고, delete_last도 O(1) 시간에 수행될 수 없다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기