정답이 있는 자료구조 학습지

방향 그래프란 무엇입니까?

1. A모든 간선에 가중치가 있는 그래프
2. B사이클이 없는 그래프
3. C서로 다른 모든 정점 쌍이 간선으로 연결된 그래프
4. D간선이 한 정점에서 다른 정점으로 향하는 방향을 가진 그래프

그래프에서 사이클이란 무엇입니까?

1. A모든 정점을 방문하는 경로
2. B가중치가 0인 간선
3. C간선이 없는 정점
4. D같은 정점에서 시작하고 끝나는 경로

"후입선출"(LIFO) 원칙으로 동작하는 자료 구조는 무엇입니까?

1. A해시 테이블(Hash table)
2. B큐(Queue)
3. C연결 리스트(Linked list)
4. D스택(Stack)

적재율이 임계값을 넘은 뒤 해시 테이블이 재해싱(rehash)하면 무슨 일이 일어납니까?

1. A기존 키를 제자리에서 정렬한다
2. B충돌한 키만 테이블 끝의 새 오버플로 리스트로 옮긴다
3. C자리를 만들기 위해 가장 오래된 키를 삭제한다
4. D더 큰 테이블을 할당하고 모든 키를 다시 삽입한다

높이를 간선 수로 셀 때, 높이가 h인 포화 이진 트리의 노드는 몇 개입니까?

1. Ah²
2. B2^h
3. C2h + 1
4. D2^h+1 − 1

실행 중인 프로그램이 활성 함수 호출과 그 지역 변수를 추적하는 데 사용하는 자료 구조는 무엇입니까?

1. A호출 스택(call stack)
2. B함수들의 해시 테이블
3. C프레임들의 이진 탐색 트리
4. D힙 메모리 큐

원형 버퍼에서 front == rear는 비어 있음 또는 가득 참을 뜻할 수 있습니다. 둘을 구별하는 일반적인 방법은 무엇입니까?

1. A원소 개수를 따로 유지하거나 항상 칸 하나를 비워 둔다
2. Bfront가 rear와 같을 때마다 항상 버퍼를 비워 상태가 비어 있음이 되게 한다
3. Cfront와 rear를 같은 변수에 저장한다
4. D버퍼 크기를 2의 거듭제곱으로 만든다

블룸 필터는 "이 원소가 집합에 있는가?"라는 질문에 어떻게 답합니까?

1. A숫자에 대해서만 답한다
2. B거짓 양성은 있을 수 있지만 거짓 음성은 없다
3. C거짓 음성은 있을 수 있지만 거짓 양성은 없다
4. D항상 정확한 답을 준다