网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关键字自身作为哈希函数，即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的元素有（）个。
热门标签
最新试卷
