某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

admin2019-04-22 28

问题某哈希表(散列表)的长度为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)

某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

软件设计师上午基础知识考试

软考中级

DMA工作方式下，在____________之间建立直接的数据通信。

私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

ATM高层定义了4类业务，压缩视频信号的传送属于__________。(2010年上半年试题)

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

高温加热油脂可破坏油脂中的________。

设=x2+C，则f(x)=()

维生素B2维生素A

下列几类人群最容易患口腔念珠菌病的是

又称精油，可随水蒸气蒸馏，与水不能混溶的挥发性成分结构属裂环环烯醚萜苷

A、芡实B、椿皮C、赤石脂D、山茱萸E、覆盆子内服治湿热泻痢的药物是

李某以居住了6年、价值为89万元的普通住房与王某105万元的营业房交换，当地契税税率为3％，则()。

下列不属于荣氏模型基本类型的是(　　)。

指令系统中采用不同寻址方式的目的是(2)。

下列对变量的引用中，错误的是()。

某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

软件设计师上午基础知识考试

软考中级

DMA工作方式下，在____________之间建立直接的数据通信。

私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

ATM高层定义了4类业务，压缩视频信号的传送属于__________。(2010年上半年试题)

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

高温加热油脂可破坏油脂中的________。

设=x2+C，则f(x)=()

维生素B2维生素A

下列几类人群最容易患口腔念珠菌病的是

又称精油，可随水蒸气蒸馏，与水不能混溶的挥发性成分结构属裂环环烯醚萜苷

A、芡实B、椿皮C、赤石脂D、山茱萸E、覆盆子内服治湿热泻痢的药物是

李某以居住了6年、价值为89万元的普通住房与王某105万元的营业房交换，当地契税税率为3％，则()。

下列不属于荣氏模型基本类型的是( )。

指令系统中采用不同寻址方式的目的是(2)。

下列对变量的引用中，错误的是()。

下列不属于荣氏模型基本类型的是(　　)。