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

트리에서 형제(sibling) 노드란 무엇입니까?

1. A한 노드와 그 부모
2. B서로 다른 서브트리에서 같은 깊이에 있는 노드들
3. C자식이 없는 노드들
4. D같은 부모를 공유하는 노드들

그래프의 인접 리스트 표현에서 각 정점마다 무엇이 저장됩니까?

1. A그래프의 전체 간선 수
2. B이웃한 정점들의 리스트
3. CV개의 불리언 값으로 된 행
4. D다른 모든 정점까지의 최단 경로

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A디스크에서 테이블을 불러오는 데 걸리는 시간
2. B지금까지의 충돌 횟수
3. C버킷 수를 저장된 키의 평균 길이로 나눈 값
4. D저장된 원소 수를 버킷 수로 나눈 값

이진 탐색 트리를 중위 순회(in-order)하면 키를 어떤 순서로 방문합니까?

1. A오름차순 정렬 순서
2. B레벨 순서
3. C삽입 순서
4. D항상 내림차순

이진 최소 힙에서 extract-min은 어떻게 동작합니까?

1. A배열의 마지막 원소를 제거한다
2. B모든 리프에서 새로운 최솟값을 찾는다
3. C마지막 원소를 루트로 옮기고 아래로 내린다
4. D루트를 제거하고 모든 원소를 왼쪽으로 한 칸씩 이동시킨다

다익스트라 알고리즘은 다음에 처리할 정점을 고르는 데 어떤 추상 자료형을 사용합니까?

1. A스택
2. BFIFO 큐
3. C최소 우선순위 큐
4. D순서가 없는 집합

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

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

스플레이 트리는 접근할 때마다 무엇을 합니까?

1. A탐색 경로의 노드 색을 바꾼다
2. B접근한 노드를 회전시켜 루트로 올린다
3. C접근한 노드를 리프로 옮긴다
4. D트리 전체를 균형 잡힌 형태로 다시 만든다