정보처리기사 2024년100문항 · 고정 순서 · 문항 자료 불러오는 중

31번부터 같은 회차 100문항을 이어서 풉니다.

31/ 100문항 자료 불러오는 중
편집복원 · 내용 검수 완료소프트웨어 개발 · 2024년 정보처리기사 1회 필기 · 31

서로 다른 키 1, 2, 3, 4, 5를 이 순서대로 빈 트리에 삽입한다. 별도의 균형 조정이 없을 때 최악의 검색이 선형 시간까지 늘어날 수 있는 구조는?