필기 - 04 자료구조, 선형 및 비선형구조

자료구조, 선형 및 비선형구조

 

 

[자료구조(data structure)의 분류] 자료구조를 선형구조와 비선형구조로 구분할 때 성격이 다른 하나는?

① 트리      ② 큐      ③ 스택      ④ 데크

 

 

[리스트(list)] 선형리스트(a1, a2, ⋯, an)를 1차원 배열에 삽입 또 는 삭제하는 동작을 실행할 때 발생할 수 있는 문제 가 아닌 것은?

① data movement

② random access

③ overflow

④ underflow

 

 

[스택(Stack)] 스택에 대한 설명으로 옳지 않은 것은?

① 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업 이 이루어지는 자료구조이다.

② 스택으로 할당된 기억공간에 가장 마지막으로 삽 입된 자료가 기억된 공간을 가리키는 요소를 TOP이라고 한다.

③ 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 FIFO방식이다.

④ 부프로그램 호출시 복귀주소를 저장할 때 스택을 이용한다.

 

 

[스택(Stack)] A, B, C, D의 순서로 정해진 자료를 스택에 다음과 같이 입‧출력 작업을 수행한 후의 결과로 옳은 것은?

(Push-Push-Push-Pop-Pop-Push-Pop-Pop)

① A, B, C, D

② C, B, A, D

③ A, B, D, C

④ C, B, D, A

 

 

[큐(Queue)] 큐(Queue)에 대한 설명으로 틀린 것은?

① 자료의 삽입과 삭제가 Top에서 이루어진다.

② FIFO 방식으로 처리한다.

③ Front와 Rear의 포인터 2개를 갖고 있다.

④ 운영체제의 작업 스케줄링에 사용된다

 

 

[트리(tree)] 다음 그림에서 트리의 차수(Degree)는?

① 1      ② 2      ③ 3      ④ 4

(해석: 디그리는 서브트리(자식)이 가장많은 수 3,  딥스는 깊이 4)

 

 

[이진 트리(binary tree) 순회] 다음 트리를 전위 순회한 결과는?

① A B D E C F G

② B D E A C F G

③ D E B A F G C

④ D E B F G C A

(전위순회: root->left->right,   중위순회:left->root->right,    후위순회(left->right->root)

 

 

[수식표기법] 다음 산술식을 Postfix로 옳게 표현한 것은?

a*(b+c)*d

① **a+bcd

② *+a+bcd

③ abc*+d*

④ abc+*d*

 

 

[비선형구조의 종류와 응용] 정점이 5개인 방향 그래프가 가질 수 있는 최대 간 선 수는?

(단, 자기간선과 중복간선은 배제한다.)?

① 5개      ② 10개      ③ 15개      ④ 20개

(해석: 방향그래프는 양방향 간선을 가짐, 무방향 그래프는 한방향 간선을 가짐)

 

 

[그래프(graph)의 인접행렬] 다음 그래프의 인접 행렬(Adjacency Matrix)로 옳 은 것은?

①

② 답

③

④