2017년08월26일 13번
[데이터 베이스] 다음 자료의 구조 중 비선형 구조로만 짝지어진 것은?
- ① 데크, 트리
- ② 그래프, 트리
- ③ 큐, 그래프
- ④ 스택, 트리
(정답률: 84%)
문제 해설
그래프와 트리는 비선형 구조에 속합니다.
그래프는 정점과 간선으로 이루어진 자료 구조로, 각 정점들이 서로 연결되어 있어서 선형적인 구조가 아닙니다.
트리는 루트 노드와 자식 노드들로 이루어진 자료 구조로, 각 노드들이 최대 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있습니다. 따라서 선형적인 구조가 아닙니다.
반면에 데크, 큐, 스택은 모두 선형 구조에 속합니다. 데크는 양쪽 끝에서 삽입과 삭제가 가능한 큐와 유사한 자료 구조이며, 큐와 스택은 각각 선입선출과 후입선출 구조를 가지고 있습니다.
그래프는 정점과 간선으로 이루어진 자료 구조로, 각 정점들이 서로 연결되어 있어서 선형적인 구조가 아닙니다.
트리는 루트 노드와 자식 노드들로 이루어진 자료 구조로, 각 노드들이 최대 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있습니다. 따라서 선형적인 구조가 아닙니다.
반면에 데크, 큐, 스택은 모두 선형 구조에 속합니다. 데크는 양쪽 끝에서 삽입과 삭제가 가능한 큐와 유사한 자료 구조이며, 큐와 스택은 각각 선입선출과 후입선출 구조를 가지고 있습니다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일
- 2000년10월01일
- 2000년07월23일
- 2000년05월14일
- 2000년03월12일
- 1999년10월10일
- 1999년08월08일
- 1999년06월20일
- 1999년04월18일
진행 상황
0 오답
0 정답