13. 자료 구조에 대한 설명으로 옳지 않은 것은?
- 1큐(queue)는 선입 선출의 특성을 가지며 삽입과 삭제가 서로다른 끝 쪽에서 일어난다.
- 2연결 그래프(connected graph)에서는 그래프 내의 모든 노드간에 갈 수 있는 경로가 존재한다.
- 3AVL 트리는 삽입 또는 삭제가 일어나 트리의 균형이 깨지는경우 트리 모습을 변형시킴으로써 균형을 복원시킨다.
- 4기수 정렬(radix sort)은 키(key) 값이 가장 큰 것과 가장오른쪽 것의 위치 교환을 반복적으로 수행한다.