문제 상세보기
문제 정보

문제 ID: 646918

카테고리: 9급 국가직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

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

이 문제의 정답은 4번입니다. 9급 국가직 공무원 컴퓨터일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.