首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2021-01-13
12
问题
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
选项
A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n
答案
A
解析
本题考查数据结构基础知识。在应用散列函数构造哈希表(或散列表)时，由于设计散列函数的目标是：作为一个压缩映像函数，它应具有较大的压缩性，以节省存储空间；哈希函数应具有较好的散列性，虽然冲突是不可避免的，但应尽量减少。题中所给是常用的除留余数法，p值一般为不大于n且最接近n的质数。
转载请注明原文地址:https://kaotiyun.com/show/vHCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请使用[说明]中给出的词语，将销售事件序列图中的(A)～(D)空缺处的内容填写完整。
根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
随机试题
某一结构构件截面尺寸不足，影响结构承载力，但按实际情况进行复核验算后能满足设计要求的承载力，这时宜采取的处理方法是()。
背景资料某公司承接了某城市道路的改扩建工程。工程包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m)，另需拆除一座旧人行天桥，新建一座立交桥。工程位于城市繁华地带，建筑物多，地下管网密集，交通量大。新增线路部分地
关于国债基金，下列说法正确的有( )。
位于市区的甲企业是一家摩托车生产企业，生产两轮摩托；位于县城的乙企业为外贸企业，专营进出口业务。2019年4月初，上述企业(均为增值税一般纳税人)均没有留抵税额。2019年4月，甲乙两企业往来业务如下：(1)甲企业自行申报进口一批摩托车零件，支付给国外的
根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。
如右图，在△ABC中，AB=AC，以AB为直径的⊙O分别交AC、BC于点D、E，点F在AC的延长线上，且∠CBF=∠CAB．[img][/img]求证：直线BF是⊙O的切线；
2011年底，全国共有乡镇综合文化站34139个，平均每站面积由2006年的277.01平方米，增长到2011年的516.38平方米。平均每站文化活动用房面积由2006年的175.49平方米增长到2011年的391.00平方米。2006—2011年，每年
“从学习关系SC中检索无成绩的学生学号”的SQL语句是检索“至少选修课程号为′C1′的学生姓名(SNAME)”的SQL语句是
如下程序的输出结果是(）。STORE-135．246ton?"n="+STR(n，8，3）n=-123．456?STR(n）
A—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—automaticredialC—voicepromptL—two-waychargin
最新回复
(
0
)
