[자료구조 문제] 1.퀴즈로 배열 정리하기

[자료구조 문제] 1.퀴즈로 배열 정리하기

 

다음 빈칸에 들어갈 알맞은 말을 넣어보세요.

 

 

1.OO(array)은 자료구조 유형중에서 선형 자료구조에 해당하며, 연관된 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 구조입니다.

 

2.배열을 구성하는 각각의 값을 배열 OO(element)라고 하며, 배열에서 요소의 위치를 가리키는 숫자를 인덱스(index)라고 합니다.

 

3.배열의 인덱스는 항상 O부터 시작하며, O을 포함한 양의 정수만을 가질 수 있습니다.

 

4.배열은 같은 OO(type)의 많은 데이터를 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료구조입니다.

 

5.배열은 특정 원소에 접근할 때 OOO(index)를 이용해서 접근하기 때문에 접근 속도가 빠릅니다. 이를 직접 접근(Direct Access)이라고 합니다.

 

6.배열안의 각각의 요소들은 자료형과 OOO 공간의 크기가 각각 동일합니다.

 

7.배열안 요소는 연속된 메모리 영역에 OO대로 저장됩니다.

 

8.배열에서 삽입 또는 삭제연산을 할때 요소의 이동에 따른 오버헤드가 발생하기 때문에 배열은 삽입, 삭제 연산이 빈번하게 일어나는 작업에는 OOO합니다.

 

9.배열의 특징은 각각의 요소들이 메모리에서 고정된 OO를 가지며 연속적으로 배치되어 있다는 것입니다. 또한 배열의 각각의 요소들은 순서가 존재합니다.

 

10.배열은 고정된 크기의 저장공간이므로 배열의 크기를 임의로 늘릴 수 없으며 만약 저장되는 자료의 수가 배열의 크기보다 많을 경우 새로 배열을 OO해야합니다.

 

11.배열은 자료형의 크기가 OO이며, 자료의 수가 OO적이거나 요소의 수를 예측 할 수 있는 경우에 사용하거나 임시로 저장공간이 필요한 경우에 주로 사용됩니다.

 

12.OO(array)은 순차적으로 연속된 공간에서 공간 개수를 미리 예약해서 데이터를 나열하는 데이터 구조라고 할 수 있습니다.

 

13.배열(array)은 사용할 메모리 공간(크기)을 한번 예약했다면 중간에 OO이 불가능합니다.

 

14.배열(array)은 데이터 삽입과 삭제 시 메모리상에서 데이터의 OO이 빈번히 발생합니다.

 

 

출처: '코딩퀴즈' 앱

 

배열 문제 정답

코딩퀴즈 안드로이드

https://play.google.com/store/apps/details?id=com.codingquiz.myapplication

 

코딩퀴즈 ios

https://apps.apple.com/kr/app/%EC%BD%94%EB%94%A9-%ED%80%B4%EC%A6%88/id1625309702