정보처리기사
연도별 풀이
오답노트
별표문제
홈
›
정보처리기사
›
2021년03월07일
›
38번
2021년03월07일 38번
[소프트웨어 개발]
해싱 함수(Hashing Function)의 종류가 아닌 것은?
① 제곱법(mid-square)
② 숫자분석법(digit analysis)
③ 개방주소법(open addressing)
④ 제산법(division)
(정답률: 65%)
문제 해설
개방주소법은 해시 충돌이 발생했을 때 다른 빈 공간을 찾아 해시 테이블 내부에서 충돌을 해결하는 방법이다. 따라서 해싱 함수의 종류가 아니라 충돌 해결 방법이다. 따라서 정답은 "개방주소법(open addressing)"이다.
이전 문제
다음 문제
AppStore에서 다운로드
APK 다운로드
연도별
2022년04월24일
2022년03월05일
2021년08월14일
2021년05월15일
2021년03월07일
2020년09월26일
2020년08월22일
2020년06월06일
진행 상황
0
오답
0
정답
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100