假定有k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。
A.L(k+1)/2
B.k(k+1)
C.2k(k+1)
D.不确定
在采用链地址法处理冲突所构成的散列表上查找某一关键字,则在查找成功的情况下,所探测的这些位置上的键值();若采用线性探测法,则()。
A.一定都是同义词
B.不一定都是同义词
C.都相同
D.一定都不是同义词
A.是
B.不是
以下对于数据库的几种关键字的描述中,错误的是(20)。
A.主关键字一定是候选关键字
B.候选关键字一定是超关键字
C.超关键字—定是合成关键字
D.外部关键字一定是某个关系的候选关键字