<보기>와 같은 형태의 단순 연결 리스트(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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 데이터베이스의인덱스와관련한설명으로틀린것은? {"answer":3,"content":[{"content":"문헌의색인,사전과같이데이터를쉽고빠르게찾을수있도22년-2회차-정보처리기사-필기
- 다음중sql에서의ddl문이아닌것은? {"answer":2,"content":[{"content":"create","url":""},{"content":21년-3회차-정보처리기사-필기
- gof(gangsoffour)디자인패턴중생성패턴으로옳은것은? {"answer":1,"content":[{"content":"singletonpatter21년-2회차-정보처리기사-필기
