자료 구조에 대한 설명으로 옳지 않은 것은? | [9급 국가직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 16년 1회차
자료 구조에 대한 설명으로 옳지 않은 것은?
1
큐(queue)는 선입 선출의 특성을 가지며 삽입과 삭제가 서로 다른 끝 쪽에서 일어난다.
2
연결 그래프(connected graph)에서는 그래프 내의 모든 노드 간에 갈 수 있는 경로가 존재한다.
3
AVL 트리는 삽입 또는 삭제가 일어나 트리의 균형이 깨지는 경우 트리 모습을 변형시킴으로써 균형을 복원시킨다.
4
기수 정렬(radix sort)은 키(key) 값이 가장 큰 것과 가장 오른쪽 것의 위치 교환을 반복적으로 수행한다.
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.