A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
第1题
顺序查找适合于存储结构为( )的线性表。
A.顺序存储结构或链式存储结构
B.散列存储结构
C.索引存储结构
D.压缩存储结构
第3题
上的键值( );若采用线性探测法,则( )。
A.一定都是同义词
B.不一定都是同义词
C.都相同
D.一定都不是同义词
第6题
H(key)=keyMOD13,散列地址为1的链中有( )个记录。
A.1
B.2
C.3
D.4
第7题
假定有K个关键字互为同义词,若用线性探测法把这K个关键字填入Hash表中,至少要进行( )次探测。
A.K-1
B.K
C.K+1
D.K(K+1)/2
第8题
Hash查找一般适用于( )情况下的查找。
A.查找表为链表
B.查找表为有序表
C.关键字集合比地址集合大得多
D.关键字集合与地址集合之间存在对应关系
第9题
同的II,采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的ⅡI,采用链地址法解决冲突易引起聚集现象Ⅳ,再哈希法不易产生聚集V,哈希查找中不需要任何关键字的比较Ⅵ,哈希表在查找成功时平均查找长度与表长有关Ⅶ,若在哈希表中删除一个元素,只要简单地将该元素删除即可
A.2
B.3
C.4
D.5
第10题
采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是( )。
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的方法选择不当
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!