문제
다음 중 해시 테이블에서 충돌이 발생했을 때 사용하는 폐쇄 주소법(Closed Addressing)에 해당하는 것은?
① 선형 조사법 ② 제곱 조사법 ③ 분리 연쇄법 ④ 재해싱
정답
3번
해설
분리 연쇄법(Separate Chaining)은 같은 해시 값을 갖는 원소들을 연결 리스트로 관리하는 폐쇄 주소법이다. ①②는 개방 주소법에 해당하고, ④ 재해싱은 해시 테이블 크기를 변경하는 기법이다.
정보처리기사 필기소프트웨어 개발난이도 2MCQ
정보처리기사 필기 소프트웨어 개발 기출문제 #3023
정보처리기사 필기 소프트웨어 개발 다른 기출문제
기출 #4053 · 시간 복잡도
빅 오(O) 표기법 중, O(1)에 대한 설명으로 옳은 것은? ① 항상 일정한 수행 횟수를 가지는 시간 복잡도이다. ② 항상 한 번의 수행 횟수를 가지는 시간 복잡도이다. ③ 연산 횟수가 일정하게 증가하는 시간 복잡...
기출 #4054 · 정적 분석 도구
다음 중, 소스 코드 정적 분석 도구가 아닌 것은 무엇인가? ① cppcheck ② checkstyle ③ Valgrind ④ SonarQube
기출 #4055 · 트리 높이와 깊이
아래 트리에서 트리의 높이와 노드 9의 깊이를 더한 값은? **<트리 구조>** - 루트 노드는 1이다. - 1의 자식은 2, 3이다. - 2의 자식은 4, 5이다. - 3의 자식은 6, 7이다. - 6의 자식은 9...
기출 #4056 · 형상 관리
프로그램의 개발 단계별 산출물의 변경 사항 등을 관리하는 기능 및 활동을 뜻하는 용어는 무엇인가? ① 생산 관리 ② 형상 관리 ③ 절차 관리 ④ 유지 보수
기출 #4057 · 테스트 원칙
테스트 원칙 중, 동일한 테스트 케이스로 테스트를 반복 수행하면 새로운 결함 발견이 불가능하다는 것은 무엇인가? ① Defect Clustering ② Absence of Errors Fallacy ③ Pestici...
기출 #4058 · 검증과 확인
소프트웨어 제품의 개발 과정에 대한 테스트를 의미하는 것은? ① Refactoring ② Debugging ③ Validation ④ Verification
정보처리기사 필기 시험 준비 가이드
11 min read
정처기 필기 4과목 프로그래밍 언어 활용 비전공 가이드
비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.
19 min read
2026 정보처리기사 필기 개념 정리 (5과목 핵심 요약)
2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.
8 min read
정처기 필기 2026년 2회 대비 — 과락 피하고 평균 65점 맞추는 법
정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.