首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

在散列表中，当装填因子非常接近1时，线性探测类似于( )查找

查看本题答案

包含此试题的试卷

国家统考科目《单选题》真题及答案点击查看

你可能感兴趣的试题

设散列表容量为7散列地址空间0..6给定表3036475234散列函数HK=Kmod6采用线性探测法

已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并将散列存储在

1.4 1.6 2.0 2.2

以下说法错误的是42

装填因子是散列法的一个重要参数，它反映了散列表的装填程度散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法散列表的结点中只包含数据元素自身的信息，不包含任何指针散列法存储的基本思想是由关键码值决定数据的存储地址

假定有K个关键字互为同义词若用线性探测再散列法把这K个关键字存入散列表中至少要进行次探测

K-1 K K(K-1)/2 K(K+1)/2

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散

1.5 1.7 2.0 2.3

己知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散

1.5 1.7 2.0 2.3

已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散

1.4 1.6 2.0 2.2

已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散

1.5 1.7 2.0 2.3

散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257

8 9 10 11

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

为提高散列表的查找效率可以采取的正确措施有Ⅰ．增大装填因子Ⅱ．设计冲突少的散列函数Ⅲ．处理冲突时避免

仅Ⅰ 仅Ⅱ 仅Ⅰ，Ⅱ 仅Ⅱ，Ⅲ

负载因子装填因子是散列法的一个重要参数它反映散列表的装满程度

下列有关散列查找的叙述正确的是______

散列存储法只能存储数据元素的值，不能存储数据元素之间的关系散列冲突是指同一个关键字对应多个不同的散列地址用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中若散列表的装填因子α＜＜1，则可避免冲突的产生

元素59存放在散列表中的地址是

8 9 10 11 13～14题基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

下列有关散列查找的叙述正确的是

散列存储法只能存储数据元素的值，不能存储数据元素之间的关系散列冲突是指同一个关键字对应多个不同的散列地址用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中若散列表的装填因子a＜＜1，则可避免冲突的产生

在散列查找中平均查找长度主要与有关

散列表长度散列元素个数装填因子处理冲突方法

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在散列地址空间[012]对关键字序列

热门试题

更多

热门题库

更多

高考政治高考历史国家统考科目香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法国际经济法