某哈希表(散列表)的长度为n,设散列函数为H(Key)=Key mod p,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是___。A.p的值一般为不大于n且
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中,正确的是( )。 A. p的值一般为不大于n且最接近n的质数 B. p的值一般为大于n的任意整数 C. p的值必须为小于n的合数 D. p的值必须等于n ...
2.填空题【例10-3-10】在哈希函数 H(key)=key MODp中,p最好取【例10-3-11】哈希表是通过将关键字按选定的①和②把记录按关键字转换为地址进行存储的线性表。哈希方法的关键是③和④。一个好的哈希函数其转换地址应尽可能_⑤,而且函数运算应尽可能⑥【例10-3-12】采用哈希存储方法时,用于计算节点...
1 设哈希表表长为m,哈希函数为H(key)=key Mod p,则p最好选择( )。A.小于等于m的最大奇数B.小于等于m的最大偶数C.小于等于m的最大素数D.小于等于m的最大整数的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将
百度试题 题目表长为29的哈希表,用除留余数法,即按公式H(Key)=key mod p建立哈希函数,则p最优取值为___。相关知识点: 试题来源: 解析 23 反馈 收藏
【答案解析】某哈希表(散列表)的长度为N,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中,正确是()A.P的值一般为不大于n且最接近n的质数B.P的值一般为大于n的任意整数C.P的值必须为小于n的合数D.P的值必须等于n
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数据为___。 A..N B..E C.2E D.N+E 单项选择题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有...
已知哈希表的地址空间是0..12,哈希函数为H(k)=key mod 13, 采用开放地址法线性探测再散列处理冲突,将下面关键字集合依次存入该散列表中, 并求出在等概率下的平均查找长度。 关键字集合:{ 16,74,60,43,54,90,46,31,29,88,77}。相关知识点:
有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取( )。 A、49 B、47 C、51 D、50 点击查看答案 第2题 假设哈希表地址空间为0-6,(1)采用除留余数法加线性探测法建立并画出如下关键字序列(19,14,23,2,68...
参考答案:正确答案:由α=0.75,得表长m=11/0.75=15。(1)散列函数H(k)=k MOD 13(p取小于等于表长的最... 点击查看完整答案 2.问答题有关键字集合K={15,22,50,13,20,36,28,48,35,31,41,18}采用散列存取,散列函数HT[0..14]。设散列函数H(K)=K MOD 13,解决冲突采用开放定址法中的二次探测再...