搜题

【单选题】

散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

A、同义词之间发生冲突引起的

B、非同义词之间发生冲突引起的

C、同义词之间或非同义词之间发生冲突引起的

D、散列表“溢出”引起的

查看正确答案

更多“散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）”相关的问题

第1题

[填空题] 设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。

点击查看答案

第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题

[填空题] 设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。

点击查看答案

第5题

[单选题] 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

A、1.5 B、1.7 C、2 D、2.3

点击查看答案

第6题

[单选题] 设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。

A、6 B、7 C、8 D、9

点击查看答案

第7题

[单选题] 设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。

A、0.45 B、0.55 C、0.65 D、0.75

点击查看答案

第8题

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

点击查看答案

第9题

[单选题] 您正在开发的一种方法散列数据的安全散列算法。这些数据传递给您的方法作为一个字节数组命名讯息。您需要计算的散列的传入参数使用SHA1。您还需要将结果到一个字节数组命名散列。该代码段应该使用？（）

A、A B、B C、C D、D

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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