首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...12]，用双重散列法（又称二次

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：下一个被插入的关键码为42，其插入位置是【】。

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...

答案

查看答案

发布时间：2020-09-17

更多“设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...12]，用双重散列法（又称二次”相关的问题

第1题

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H（k)=k mod 11，若采用线性探测法

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

点击查看答案

第2题

哈希表的地址区间为0～16，哈希函数为H1（K）=K%17，采⽤线性探测法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到哈希表中。元素59存放在散哈希表中的地址为（）

A.8

B.9

C.10

D.11

点击查看答案

第3题

令K表示所有搜索码值的集合，令B表示所有桶地址的集合。（)h是一个从K到B的函数。

A.散列函数

B.指针

C.映射

D.链接

点击查看答案

第4题

设散列表的长度为13，散列函数为H（K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分

设散列表的长度为13，散列函数为H(K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。

点击查看答案

第5题

设有上三角矩阵（aij)n×n，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1

设有上三角矩阵(aij)n×n，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+C，请推导出函数f1、f2和常数C，要求f1和f2中不含常数项。

点击查看答案

第6题

设有如下函数定义 intfun（intk) { if（k＜1)return0： elseif（k=1)return1； elsereturnfun（k-1

设有如下函数定义 intfun(intk) { if(k＜1)return0： elseif(k=1)return1； elsereturnfun(k-1)+1； } 若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

A．2

B．4

C．3

D．5

点击查看答案

第7题

设有递增开集列：，且，试证明对任意的有界闭集，必存在k0，当k≥k0时，有．

设有递增开集列： $设有递增开集列：，且，试证明对任意的有界闭集，必存在k0，当k≥k0时，有．设有递增开集列：，且，试$ ，且 $设有递增开集列：，且，试证明对任意的有界闭集，必存在k0，当k≥k0时，有．设有递增开集列：，且，试$ ，试证明对任意的有界闭集 $设有递增开集列：，且，试证明对任意的有界闭集，必存在k0，当k≥k0时，有．设有递增开集列：，且，试$ ，必存在k₀，当k≥k₀时，有 $设有递增开集列：，且，试证明对任意的有界闭集，必存在k0，当k≥k0时，有．设有递增开集列：，且，试$ ．

点击查看答案

第8题

设有上三角矩阵（aij)n×n，将其上三角元素逐行存于数组B（1：m)中（m充分大)，使得B[k]=aij，且k=fi（i)+

设有上三角矩阵(aij)n×n，将其上三角元素逐行存于数组B(1：m)中(m充分大)，使得B[k]=aij，且k=fi(i)+f2(j)+c。试推导出函数f1，f2和常数c(要求f1和f2中不含常数项)。

点击查看答案

第9题

以下程序中，函数SumColumMin 的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。

和值通过形参传回主函数输出。请填空。 define M 2 define N 4 void SumColumMin(int a[M][N]，int *sum) { int i，j，k，s=0； for(i=0：i＜N；i++) { k=0： for (j=1；j＜M；j++) if(a[k][i]＞a[j][i] k=j； s+=______； } ______=s： } main() { int x[M][N]={3，2,5,1,4,1,8．3}，s； sumColumMin(______) printf("%d\n"．s)： }

点击查看答案

第10题

以下程序中，函数SumColumMin 的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们酌和值。

和值通过形参传回主函数输出。请填空。 define M 2 define N 4 void SumColumMin(int a[M][N]，int* sum) { int i，i，k，s；0； for(i=0；i＜N；i++) { k=0； for(j=1 j＜M；j++) if(a[k][i]＞a[j][i]) k=j； s+=______； } ______ =s； } main() { int x[M][N]={ 3，2，5，1，4，1，8，3)，s； SumColumMin(______ )； printf(“%d\n”,s)； }

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

期货从业资格北京考点2024 基金从业证书怎么查基金从业资格证有时限吗 2024年银行从业资格证具体考试时间是怎么安排的？2024年期货从业资格证怎么申请期货从业资格考试形式2024 基金从业资格怎么拿证基金从业资格证的含金量银行从业资格考试有效性初级证书可以选用寄送的方式 2024年大学生可以报考证券从业资格证吗

下载APP

关注公众号

TOP