搜题

【填空题】

在线性表的散列存储中，处理冲突有（）和（）两种方法。

查看正确答案

更多“在线性表的散列存储中，处理冲突有（）和（）两种方法。”相关的问题

第1题

[填空题] 假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

点击查看答案

第2题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第3题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第4题

[填空题] 在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的，在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。

点击查看答案

第5题

[] 散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。

A、A.8 B、B.3 C、C.5 D、D.9

点击查看答案

第6题

[填空题] 在线性表的单链接存储结构中，每个结点包含有两个域，一个叫（）域，另一个叫（）域。

点击查看答案

第7题

[填空题] 在线性表的（）存储中，无法查找到一个元素的前驱或后继元素。

点击查看答案

第8题

[填空题] 在线性表的（）存储中，对每一个元素只能采用顺序查找。

点击查看答案

第9题

[] 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服