스택, 큐, 리스트 자료구조에 대한 설명으로 옳지 않은 것은?
- ①연결리스트는 배열 구조와 비교하여 삽입, 삭제 시간이 많이 걸리고 메모리의 낭비가 많다.
- ②주로 힙(heap) 구조로 구현되는 우선순위 큐(priority queue)의 데이터 삽입은 임의로 이루어지나, 데이터의 삭제는 가장 큰 값이나 가장 작은 값부터 수행된다.
- ③스택은 함수 호출, 후위식 연산 등에 유용하게 사용되며, 연결리스트로 구현할 수 있다.
- ④큐는 선입선출(First In First Out) 방식의 동작을 수행하므로 잡스케줄링(job scheduling) 등에 유용하게 사용된다.
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)