网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
散列文件中若发生很多键对应一个地址的现象,称为( )。
A.冲突
B.索引
C.求模
D.析取
参考答案
更多 “ 散列文件中若发生很多键对应一个地址的现象,称为( )。A.冲突B.索引C.求模D.析取 ” 相关考题
考题
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35) A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理
考题
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理
考题
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A、散列函数B、除余法中的质数C、冲突处理D、散列函数和冲突处理
考题
顺序文件时根据记录的(14)来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,索引无序文件是指(15)。直接存取文件又称为哈希文件或散列文件,即利用哈希函数和处理冲突的方法,把文件记录散列到外存上,通常是磁盘上,它的特点是(16)。A.绝对位置B.序号C.关键字D.物理地址
考题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
考题
●设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (37) 对应的单链表最长。(37)A.2B.3C.4D.6
考题
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a<<l,则可免冲突的严生
考题
8. 下面有关散列函数描述错误的是:()A.将键映射到散列表中的索引上的函数称为散列函数。B.散列函数从一个键获得索引,并使用索引来获取该键的值。C.散列是一种无须执行搜索,即可通过从键得到的索引来获取值的技术。D.找到一个完美散列函数是很容易的。
热门标签
最新试卷