과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2016년04월09일 · 13/20
13.자료 구조에 대한 설명으로 옳지 않은 것은?
1
큐(queue)는 선입 선출의 특성을 가지며 삽입과 삭제가 서로 다른 끝 쪽에서 일어난다.
2
연결 그래프(connected graph)에서는 그래프 내의 모든 노드 간에 갈 수 있는 경로가 존재한다.
3
AVL 트리는 삽입 또는 삭제가 일어나 트리의 균형이 깨지는 경우 트리 모습을 변형시킴으로써 균형을 복원시킨다.
4
기수 정렬(radix sort)은 키(key) 값이 가장 큰 것과 가장 오른쪽 것의 위치 교환을 반복적으로 수행한다.정답
해설
기수정렬은 자리수에 따라 수를 0~9까지 큐에 넣어 정렬하는 방식