Q1. 배열의 크기 조정하기(단일선택)
int 자료형 2개로 이뤄진 배열 list를 int 자료형 5개를 담을 수 있는 배열로 확장하고 싶습니다. 이를 위해 임시 포인터 tmp를 선언하는 올바른 realloc() 코드는 무엇인가요?
① int tmp = realloc(5 sizeof(int), list);
② int tmp = realloc(list, 5 sizeof(int));
③ int tmp = realloc(5, list);
④ int tmp = realloc(list, 2 sizeof(int));
→ ②번
Q2. 연결 리스트: 도입(단일선택)
같은 크기를 가지는 배열과 리스트가 있습니다. 첫번째 값이 아닌 위치의 값에 접근하려고 할 때 소요되는 시간에 대한 설명으로 옳은 것은 무엇인가요?
① 배열과 리스트 모두 동일하다
② 배열이 리스트보다 더 빠르다
③ 리스트가 배열보다 더 빠르다
④ 알 수 없다
→ 배열은 인덱스로 접근할 수 있으나 연결 리스트는 하나씩 다 탐색해야한다 ∴ ②번
Q3. 연결 리스트: 코딩(단일선택)
node라는 구조체 안에 number 멤버가 정의되어 있습니다. node n; 변수가 선언되어 있을 때, (n).number 와 동일한 의미의 코드는 다음 중 무엇인가요?
① n->number
② n(number)
③ n.number
④ *n.number
→ ①번
Q4. 연결 리스트: 시연(단일선택)
연결 리스트에서 값을 검색하는데 걸리는 시간을 Big-O로 올바르게 나타낸 것은 무엇인가요?
① O(n)
② O(log n)
③ O(n log n)
④ O(1)
→ ①번
Q5. 연결 리스트: 트리(단일선택)
트리의 시작점이 되는 가장 최상위 노드를 일컫는 용어는 무엇인가요?
① 시작 노드(start node)
② 기본 노드(default node)
③ 루트 노트(root node)
④ 베이스 노드(base node)
→ ③번
Q6. 해시 테이블(단일선택)
아래와 같이 영문자를 인덱스로 변환해 해시 테이블(Hash table)을 작성하려고 합니다. 어떤 문자가 어떤 값이 될지 매핑하는 함수를 무엇이라고 하나요?
① 해시 함수
② 연결 함수
③ 결정 함수
④ 바구니 함수
→ ①번
Q7. 트라이(단일선택)
길이가 10인 영어 문자열이 있습니다. 강의에서 살펴본 영어 문자열 트라이에 저장하는 경우 몇 개의 노드를 이어줘야 할까요?
① 10개
② 5개
③ 2개
④ 1개
→ ①번
Q8. 스택, 큐, 딕셔너리(단일선택)
값을 넣고 뺄 때 ‘선입 선출’ 또는 ‘FIFO(First In First Out)’의 방식을 따르는 자료 구조는 무엇인가요?
① 트리(tree)
② 스택(stack)
③ 딕셔너리(dictionary)
④ 큐(queue)
→ ④번
Q9. 연결 리스트 구현(단일선택)
연결 리스트를 구현하기 위해 노드를 구조체로 정의하려 합니다. 노드에 입력될 숫자 number와 다음 노드를 가리키는 포인터 next 를 정의하기 위해 괄호 안에 들어갈 코드로 적절한 것은 무엇인가요?
① next
② *next
③ _next
④ &next
→ ②번
Q10. 다양한 자료 구조와 검색 시간(단일선택)
프로그램에 이름과 전화번호를 저장하는 자료구조를 구현하려고 합니다. 이때 반드시 고려해야할 점이 아닌 것은?
① 메모리 주소 표기법
② 시간 복잡도
③ 공간 복잡도
④ 데이터의 양
→ ①번
채점결과
