首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2019-04-22
31
问题
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
选项
A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n
答案
A
解析
如果参数p是合数的话，那么Key相对于p的模得到的散列值会有很多是相同的。所以，p一般取质数，如果p的值大于散列表的长度，散列函数得到的散列地址将和Key的范围相同大小，那么散列函数也就没有意义了，所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/XlRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)
虚拟存储体系由__________两级存储器构成。
某个网络中包含320台主机，采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址____________。
以下关于OSPF的区域(Area)的叙述中，正确的是(19)。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)
主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(23)
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
位图与矢量图相比，位图(3)。
随机试题
数字基带信号在传输过程中会受到两种干扰，即()
请设计科目汇总表兼转账日记账会计核算形式的步骤。
A、心率缓慢B、心律失常C、两者都有D、两者都无高钾血症可出现______。
抗原抗体反应中常用的抗原抗体的稀释液是
常用于中毒药物不明的急性中毒的洗胃液是可吸附、沉淀或中和药物的洗胃液是
根据《刑事诉讼法》的规定，下列证据中，属于物证的是()
财产清查的内容包括()。
根据《中华人民共和国证券投资基金法》关于基金从业人员任职资格的要求，下列可以成为公募基金从业人员的是()。
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向()提出申请。
(1)OneschoolnightthismonthIsidleduptoAlexander,my15-year-oldson,andstrokedhischeekinamannerIhopedwouldsee
最新回复
(
0
)
