2
현재 알고리즘 클래스의 최종 시험을보고 있고 확실치 않은 모의 테스트에서 몇 가지 질문을 발견했습니다. 어떤 도움을 주시면 감사하겠습니다!더블 해싱 세부 사항
이중 해싱 구현을위한 프로브 시퀀스에 대해 다음 중 어느 것이 맞지 않습니까?
A. 두 개의 키는 프로브 시퀀스의 요소 해시 가능한 열쇠 해시 테이블의 모든 슬롯들이 각 프로브 서열
C.에 나타나는 동일한 프로브 시퀀스
B.가 있었다
테이블
는 D. 키에 대한 프로브 시퀀스는 내가 A, B를 생각 을 변경할 수 없습니다, D는 사실, 그래서 난 C가 정답이라고 생각합니다.이중 해싱에 대한 최악의 경우는 다음과 같습니다
A. 모든 저장 키 같은 H1 있습니다.
B. 모든 저장된 키는 동일한 h2를가집니다.
C. 모든 저장된 키는 동일한 h1 및 h2를가집니다.
D. 각 키를 삽입하면 이것에 대한 것 좋은 그렇게 설명을 내가 완전히 확실하지 않다 나는이 대답은 C. 될 것이라고 생각 이전에 삽입 된 키
에 대한 슬롯을 프로빙이 필요합니다.