网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
参考答案
更多 “关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。” 相关考题
考题
假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
考题
下列给定程序中,函数fun()的功能是:找出一个大于给定整数m且紧随m的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构.试题程序:include <conio.h>include <stdio.h>int fun( int m){ int i,k;for (i=m+1; ;i++){ for (k=2;k<i;k++)/*************found**************/if (i%k!=0)break;/*************found**************/if (k<i)return(i);}}main(){ int n;clrscr ();printf("\nPlease enter n: ");scanf ("%d", n);printf ("%d\n",fun(n));}
考题
下列给定程序中,函数fun()的功能是::求k!(k<13),所有阶乘的值作为函数值返回。例如:若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:include <conio.h>include <stdio.h>long fun(int k){/*************found**************/if k>0return (k* fun (k-l));/*************found**************/else if (k=0)return 1;}main ( ){int k=10;clrscr ();print, ("%d!=%1d\n ", k, fun (k));}
考题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11 1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是41,其插入的位置是。
考题
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,查找关键字12需比较的次数为 【】
考题
设关系模式R,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(5
设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,J→KD.H→I,J→K,IJ→L,L→H,L→K
考题
设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。A、小于m的最大奇数B、小于m的最大素数C、小于m的最大偶数D、小于m的最大合数
考题
单选题设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。A
小于m的最大奇数B
小于m的最大素数C
小于m的最大偶数D
小于m的最大合数
考题
单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中则元素17存储的下标为()。A
0B
1C
2D
3E
4F
5G
6H
7
考题
单选题关于哈希函数,以下说法错误的是()。A
哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系B
哈希函数就是关键字本身C
哈希函数可以由用户自己定义D
同一组数据,可以使用不同的哈希函数得到不同的哈希表
考题
填空题对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K % 9作为哈希函数,则哈希地址为0的元素有()个,哈希地址为5的元素有()个。
热门标签
最新试卷