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

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

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

단일 연결 리스트에서 각 노드에는 무엇이 들어 있습니까?

1. A데이터만
2. B데이터와 인덱스
3. C데이터와 다음 노드에 대한 참조
4. D데이터와 다른 모든 노드에 대한 참조

덱(deque, double-ended queue)이란 무엇입니까?

1. A양쪽 끝에서 삽입과 제거를 할 수 있는 구조
2. B뒤쪽에서만 제거할 수 있는 큐
3. C우선순위로 정렬된 큐
4. D하나의 배열을 공유하는 별개의 큐 두 개

이진 탐색 트리의 한 노드에 오른쪽 서브트리가 있습니다. 그 노드의 중위 후속자(in-order successor)는 어디에 있습니까?

1. A왼쪽 서브트리의 가장 오른쪽 노드
2. B오른쪽 서브트리의 가장 왼쪽 노드
3. C항상 오른쪽 자식
4. D항상 부모

정점이 V개인 그래프의 인접 행렬은 얼마만큼의 메모리를 사용합니까?

1. AO(log V)
2. BO(V + E)
3. CO(E)
4. DO(V²)

이진 탐색 트리에서 최소 키는 어떻게 찾습니까?

1. A루트에서 왼쪽 자식이 없을 때까지 왼쪽 자식을 따라간다
2. B모든 리프를 방문하여 비교한다
3. C루트만 본다
4. D루트에서 오른쪽 자식이 없을 때까지 오른쪽 자식을 따라간다

표준 블룸 필터에서 원소의 비트를 지워 원소를 간단히 삭제할 수 없는 이유는 무엇입니까?

1. A그 비트가 다른 원소에도 속할 수 있어 거짓 음성을 일으키기 때문에
2. B삭제하면 거짓 양성률이 100%로 올라가기 때문에
3. C블룸 필터는 원소 전체를 저장하는데, 해시된 뒤에는 그것을 다시 찾을 수 없기 때문에
4. D블룸 필터의 비트는 생성 후 바꿀 수 없기 때문에

get과 put이 O(1)인 LRU(least recently used) 캐시를 지원하는 자료 구조는 무엇입니까?

1. A해시 맵과 이중 연결 리스트의 조합
2. B스택만
3. C이진 탐색 트리만
4. D하나의 정렬된 배열