검증 검사 기법 중 개발자의 장소에서 사용자가 개발자 앞에서 행하는 기법,일반적으로 통제된 환경에서 사용자와 개발자가 함께 확인하면서 수행되는 검사는 ?  : 알파 검사 선정된 최종 사용자가 여러 명의 사용자 앞에서 행하는 테스트 기법 : 베타 테스트 해싱 함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOP한 값을 홈 주소로 사용하는 방식/ XOR한 값을 홈 주소로 사용하는 방식은 폴딩법 ( Folding ) 입니다.제산법 : 레코드 키(K)를 해시표 (Hash Table)의 크기보다 큰 수중에서 가장 작은 소수 (Prime, Q)로 나눈 나머지를 홈 주소로 삼는 방식.기수 변환법 : 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수는 절단, 이를 주..

1. 자료구조의 분류 자료구조선형구조 순차 리스트연결 리스트스택 : 프링글스 생각하면 됩니다. (선입 선출)재귀호출, 후위표현 (post-fix), 깊이 우선탐색 ( DFS , Depth - First Search )큐 : 대기줄 생각하면 됨  front (처음 들어온 자식) rear ( 맨 나중에 들어온 자식 ) 프린터 작업, 프로세스 스케줄링, 데이터 스트림 처리, 실시간 시스템 ,통신 시스템데크비선형 구조트리노드 : 동그라미, 트리의 원소간선 : 동그라미 연결하는 선루트노드 : 맨위 동그라미형제노드 : 같은 부모 노드의 자식들 조상노드 : 간선을 따라 루트노드 (맨 위 동그라미) 까지 경로에 있는 모든 노드서브트리 : 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 자손노드 : 조상 반대, 내 ..