트라이(trie) 색인에 대한 설명으로 옳지 않은 것은?
키 탐색을 위해 키값을 직접 표현한다.
트라이의 차수는 키값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정한다.
키값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다.
트라이의 크기는 나타내려고 하는 키값의 기수와 키 필드 길이에 의해 결정된다.
트라이(trie) 색인에 대한 설명으로 옳지 않은 것은?
A. 키 탐색을 위해 키값을 직접 표현한다.
B. 트라이의 차수는 키값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정한다.
C. 키값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다.
D. 트라이의 크기는 나타내려고 하는 키값의 기수와 키 필드 길이에 의해 결정된다.