c언어로 쉽게 풀어쓴 자료구조 개정3판 7장 연습문제

목차

없음

본문내용

1. 다음은 연결 리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으로 옳지 않은 것은?
정답 : 3번
( ㄴ ) 에서 자료 c를 가져오려면 pop 연산을 3회 수행해야한다. 1회 수행하면 a 를, 2회 수행하면 a 와 b 를 가져올 수 있다.

2. 삽입과 삭제작업이 자주 발생할 때 실행시간이 가장 많이 소요되는 자료구조는?
정답 : ( 1 )
배열로 구현된 리스트가 삽입과 삭제작업이 자주 발생할 때 시간이 가장 많이 소요된다.
특정 원소를 삭제하면 나머지 배열의 다른 원소들을 shift 해야되므로 연결리스트에 비해 시간이 많이 소요된다. 또, 원소를 특정 위치에 삽입하려면 나머지 배열의 다른 원소들을 전부 shift 해야된다.

참고 자료

없음