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

배열에서는 느리지만 연결 리스트의 head에서는 빠른 연산은 무엇입니까?

1. A고정 배열의 길이 구하기
2. B5번째 원소에 접근하기
3. C맨 앞에 삽입하기
4. D인덱스로 마지막 원소 읽기

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

1. AInsert
2. BPush
3. CDequeue
4. DEnqueue

단일 연결 리스트에서 마지막 노드의 next 포인터에는 무엇이 들어 있습니까?

1. ANull(노드 없음)
2. B이전 노드의 주소
3. C첫 번째 노드의 주소
4. D리스트의 노드 수

개방 주소법을 사용하는 해시 테이블에서 가능한 최대 적재율은 얼마입니까?

1. A0.5
2. B1
3. C2
4. D최대값이 없다

균형 이진 탐색 트리에서 키를 탐색하는 시간 복잡도는 무엇입니까?

1. AO(n)
2. BO(n log n)
3. CO(log n)
4. DO(1)

이진 힙에 새 원소는 어떻게 삽입됩니까?

1. A더 큰 원소들을 모두 오른쪽으로 한 칸씩 밀어 정렬된 위치에 삽입한다
2. B배열의 끝에 놓고 힙 성질을 위반하는 동안 위로 올린다(sift up)
3. C힙 전체를 처음부터 다시 만든다
4. D루트에 놓고 아래로 내린다(sift down)

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

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

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

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