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

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

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

큐의 맨 앞 원소를 제거하는 연산의 이름은 무엇입니까?

1. AInsert
2. BDequeue
3. CEnqueue
4. DPush

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

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

원형 버퍼(링 버퍼)는 일반적으로 무엇을 구현하는 데 사용됩니까?

1. A해시 함수
2. B고정 크기 큐
3. C이진 탐색 트리
4. D그래프 순회

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

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

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

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

크러스컬의 최소 신장 트리 알고리즘에서 union-find 구조는 무엇에 사용됩니까?

1. A간선의 두 끝점이 이미 연결되어 있는지 확인하는 것
2. B간선을 가중치순으로 정렬하는 것
3. C시작 정점을 고르는 것
4. D탐색 중 각 정점의 출발점으로부터의 현재 거리를 저장하는 것

개방 주소법을 사용하는 해시 테이블에서 삭제할 때 "툼스톤"(tombstone) 표시를 자주 사용하는 이유는 무엇입니까?

1. A보안을 위해 삭제된 키를 영구히 보관해야 하므로 슬롯을 재사용할 수 없기 때문이다
2. B툼스톤이 해싱 속도를 높이기 때문이다
3. C테이블이 정렬된 상태가 되기 때문이다
4. D슬롯을 비우면 다른 키의 탐사 순서가 끊길 수 있기 때문이다