线代密码学中很多应用包含散列运算,而应用中不包含散列运算的是()。
员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出来的主文件交易数相比较。这个过程有的目的是()。
单向散列函数h=H(M),给定任意长度的M,h的长度固定,H的特性不包括()
在散列查找中,平均查找长度主要与()有关。
在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
数据库中常用的四种文件组织方式是:顺序文件、()、散列文件、倒排文件。
在数字签名技术中,使用安全单向散列函数生产()
现代密码学中很多应用包含散列运算,而应用中不包含散列运算的是()。
在散列文件中,同一个桶内的所有记录应当具有()。
在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。
h=H(M),其中H为散列函数,H应该具有的特性包括()
用可扩充散列法组织文件时,若目录深度为d,指向某个页块的指针有n个,则该页块的局部深度有多大?
利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。
设散列函数为H(K)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35)
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
散列函数对同一报文 M,无论何时何地,反复执行该函数得到的输出结果都是一样的,是指散列函数的()。
对散列文件,以下说法错误的是()
设散列地址空间0~m-1,k为关键字,用p去除k,将余数作为k的散列地址 (h(k)=k%p),为了减少发生冲突的可能性,一般取P为()
在散列法中采取闭散列(开地址)法来解决冲突时,一般不要立刻进行物理删除,否则在搜索时会发生错误。()
散列文件中的每个散列地址,又称为桶,其对应单链表中的第一个结点称为(),其余结点称为()。
散列文件中的每个桶能够存储()个同义词记录。
在散列过程中出现冲突,是指同一个关键码值对应多个不同的散列地址。()