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

트리에서 리프(leaf)란 무엇입니까?

1. A값이 가장 큰 노드
2. B자식이 정확히 하나인 노드
3. C부모가 없는 노드
4. D자식이 없는 노드

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

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

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A루트
2. B배열의 마지막 위치
3. C가장 왼쪽 리프
4. D찾아봐야 하는 어떤 리프

무방향 그래프의 인접 행렬에 대해 참인 것은 무엇입니까?

1. A각 행에 1이 정확히 하나 있다
2. B주대각선에는 항상 1이 들어 있다
3. C항상 상삼각 행렬이다
4. D주대각선에 대해 대칭이다

알파벳이 고정된 트라이(trie)에서 길이 L인 단어를 탐색하는 데 얼마나 걸립니까?

1. An이 단어 수일 때 O(log n)
2. BO(L × n)
3. Cn이 단어 수일 때 O(n)
4. D저장된 단어 수와 관계없이 O(L)

"{[()]}"의 괄호가 균형을 이루는지 확인하는 데 사용하는 자료 구조는 무엇입니까?

1. A해시 테이블
2. B이진 탐색 트리
3. C스택
4. D큐

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

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

이진 힙에서 decrease-key(원소의 위치를 알고 있는 경우)의 시간 복잡도는 무엇입니까?

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