공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?
- ①1, 2, 3, 4, 5
- ②1, 4, 2, 5, 3
- ③3, 1, 4, 2, 5
- ④5, 3, 4, 1, 2
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[9급 지방직 컴퓨터일반 2023년 20번]
컴퓨터일반
신고가 접수됐습니다. 감사합니다.