更多"查找哈希(Hash)表，不会发生冲突的哈希函数是______。"的相关试题:
[多项选择]单向哈希函数的特性有（）。
A. 相同的密码单向哈希计算后结果可能不一样
B. 从同一个密码单向哈希，总是得到唯一确定的摘要
C. 单向哈希计算速度快
D. 必须混入随机因素
[填空题]
设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。
(18)里填？
[单项选择]数据库文件结构有多种形式，利用哈希函数实现对数据库快速访问的文件结构是______。
A. 聚集文件
B. 顺序文件
C. 散列文件
D. 索引文件
[单项选择]数据库文件结构包括堆文件、索引文件、散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。
A. 顺序文件
B. 聚集文件
C. 索引文件
D. 散列文件
[单项选择]数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。
A. 顺序文件
B. 聚集文件
C. 索引文件
D. 散列文件
[单项选择]某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是（）
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n
[单项选择]以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能，造成错误的原因是
#define MIN -2147483647
int findmax (int X[], int n)
int i, max;
for(i=0; i＜n; i++)
max=MIN;
if(max＜x[i]) max=x[i];
return max;
A. 定义语句int i, max; 中max未赋初值
B. 赋值语句max=MIN；中，不应给max赋MIN值
C. 语句if(max＜x[i]) max=x[i]；中判断条件设置错误
D. 赋值语句max=MIN；放错了位置
[单项选择]采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
[简答题]请编写一个函数 int find(char s[],char t[]), 该函数在字符串s中查找字符串t，如果找到，则返回字符串t在字符串s中的位置(整数值)：否则返回-1。本题要求：用数组方式及两重循环来实现该函数。
注意：部分源程序已存在考生文件夹的文件PROC1.cpp中。
请勿修改主函数和其他函数中的任何内容，仅在函数find（ ）的花括号中填写若干语句。
文件PROC1.cpp的内容如下：
//PROC1.cpp
#include＜iostream＞
using namespace std；
int find(char s[]，char t[])；
const int MAXLINE = 256；
int main（ ）
char source[MAXLINE],target[MAXLINE];
cout＜＜"Please input a string for searching:/n";
cin.getline(source,MAXLINE);
cout＜＜"Please input a string you want to find:/n";
cin.getline(target,MAXLINE);
int intPos=find(source,target);
if(intPos＞=0)
cout＜＜"Finding it,The target string is at index"
＜＜intPos＜＜"of the source string/n";
else
cout＜＜"Not finding it /n";
return 0;
int find(char s[],char t[])
//********
[填空题]str为一个字符序列。请补充函数proc（ ），该函数的功能是：查找str中值为X的元素，返回该字符序列中值为X的元素个数，并把这些值为x的元素下标依次保存在数组bb中。例如，在“abcdedabcdab”中查找“C”，结果为：2个“c”，下标依次为2、8。
注意：部分源程序已给出。
请勿改动主函数main和其他函数中的任何内容。
试题程序：
#include＜stdlib.h＞
#inelude＜stdio.h＞
#include＜conio.h＞
#define M 20
int bb [M];
int proc(char * str, char ch)
int i=0, n=0;
char t=ch;
char *p=str;
while(*p)
if( (1) )
(2) ;
p++;
i++;
return (3) ;
void main（ ）
char str[M];
char ch;
int i, n;
system("CLS");
printf("***Input the original string***/n");
gets(str);
printf("***The Original***/n");
puts(str);
printf("***Input character***/n");
scanf("%c", &ch);
n=proc(str, ch);
printf("/nThe nHmbr of character is: %d/n", n);
printf("***The suffix of character***/n");
for(i=0: i＜n: i++)
printf("%d", bb[i]);
[填空题]str为一个字符序列，序列由字符0和1组成。请补充函数 fun（ ），该函数的功能是：查找该字符序列中0字符连续出现的最长长度(即0字符的个数)，如果有几个0字符串长度相同，只记录最后一个0字符串的相关信息。通过m和k返回最长0字符串的长度和最后0字符的下标。例如，如果输入“01001000”，结果为：0字符串最长长度为3，起始和结尾下标依次为5、7。
注意：部分源程序给出如下．
请勿改动主函数main和其他函数中的任何内容，仅在函数fun（ ）的横线上填入所编写的若干表达式或语句。
试题程序：
#include＜stdio.h＞
#include＜conio.h＞
#define N 80
void fun ( 【1】 )
int i, j=0;
int bb[N];
char *p=str;
*m=0;
*k=0;
for(i=0;i＜N;i++)
bb[i]=0;
i=0;
while(*(p+i))
if(*(p+i)＝’0’)
【2】
i++;
else
j++;
i++;
if ( 【3】 )
*m=bb[j];
*k＝i－1;
main（ ） char str[N];
int m,n,k;
clrscr（ ）;
printf("***input the original string
***/n");
gets(str);
printf("***The Original string ***/n");
puts(str);
fun(str,&m,&k);
printf("/nThe length o
