1.10 연습 문제
다음 연습 문제는 배열을 직접 실습해 볼 기회다. 해답은 '연습 문제 해답'에 있다.
1. 원소 100개를 포함하는 배열이 있을 때, 다음 연산에 걸리는 단계 수를 계산하라.
a. 읽기
b. 배열에 들어 있지 않은 값 검색
c. 배열 맨 앞에 삽입
d. 배열 맨 뒤에 삽입
e. 배열 맨 앞에서 삭제
f. 배열 맨 뒤에서 삭제
2. 원소 100개를 포함하는 배열 기반 집합이 있을 때, 다음 연산에 걸리는 단계 수를 계산하라.
a. 읽기
b. 배열에 들어 있지 않은 값 검색
c. 집합 맨 앞에 새 값 삽입
d. 집합 맨 뒤에 새 값 삽입
e. 집합 맨 앞에서 삭제
f. 집합 맨 뒤에서 삭제
3. 일반적으로 배열에서 검색 연산은 주어진 값의 첫 인스턴스를 찾는다. 하지만 주어진 값의 모든 인스턴스를 찾을 때가 있다. 예를 들어 배열에 “apple”이 몇 번 나오는지 세고 싶다. 모든 “apple”을 찾는 데 몇 단계가 걸릴까? N에 대해 답하라.