在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
A、13
B、14
C、17
D、19
若当前文件目录为C:\tc,在C语句中下列能表示文件tc.c的是
A.tc.c
B.C:tc\tc.c
C.C\tc\tc.c
D.C\tc.c
(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,
若当前文件目录为C:\tc,在C语句中下列能表示文件tc.c的是
A.tc.c
B.C:tc\tc.c
C.C:\tc\tc.c
D.C\tc\tc.c
用磁带作为文件存储介质时,文件只能组织成()。
A.顺序文件
B.链接文件
C.索引文件
D.目录文件