[单项选择]若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Key mod 11，则构造散列表时发生冲突的元素为（）（其中的mod表示整除取余运算）。
A. 24和13
B. 6和15
C. 6和24
D. 18和8

[单项选择]若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为Hkey)=Key mod 11，则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8

[单项选择]设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址（）对应的单链表最长。
A. 2
B. 3
C. 4
D. 6

[单项选择]对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序

[单项选择]已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。
A. 1.5
B. 1.7
C. 2.0
D. 2.3

[单项选择]

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

（58）处填（）。
A. （5*1+2+3+6）/8
B. （5*1+2+3+6）/9
C. （8*1）/8
D. （8*1）/9

[单项选择]

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (57) ，在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

（58）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9

[单项选择]长度为255的表，采用分块查找法进行查找，每块的最佳长度为（）合适。
A. 13
B. 14
C. 15
D. 16

[填空题]函数中未指定存储类型的局部变量，其隐含的存储类型是______。

[单项选择]在C语言中，函数的隐含存储类别是 ( )
A. auto
B. static
C. extern
D. 无存储类别

[单项选择]在函数内定义变量时，存储类型符可省略的是
A. static
B. extern
C. auto
D. register

[填空题]存储在直接存储器上的顺序文件可以用顺序查找法存取，也可以用______和进行查找。

[填空题] 假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下：
void strinit(HString s); //置s为空串
int strlen(HString s); //求串s的长度
void strcpy(HString to,HString from); //将串from复制到串to
void streat(HString to,HString from); //将串from联接到串to的末尾
int strcmp(HString s1,HString s2);
//比较串s1和s2的大小，当s1＜s2，s1=s2或s1＞s2时，
//返回值小于0，等于0或大于0
HString substr(HString s,int i,int m);
//返回串S中从第i(0≤i≤strlen(s)-m)个字符起长度为m的子串阅读下列算法f32，并回答问题：
(1)设串S="abcdabcd"，T="bcd"，V="bcda"，写出执行f32(S,T,V)之后的S；
(2)简述算法f32的功能。
void f 32(HString S,HString T,HString V){
int m,n,pos,i;
HString news;
strinit(news);
n=strlen(S);
m=strlen(T);
pos=i=0;
while(i＜=n-m){
if(strcmp(substr(S,i,m)，T)!=0)i++;
else{
strcat(news,substr(S,pos,i-pos));
strcat(news,V);
pos=i=i+m;
}
}
strcat(news,substr(S,pos,n&md

[单项选择]以下函数findmin拟实现存数组中查找最小值作为函数值返回，但程序中有错导致不能实现预定功能。
#define MAX 2147483647
int findmin(int x[],int n)
int i,min；
min=MAX；
for(i=0；i＜n；i++)
if(min＜x[i])min=x[i]；

造成错误的原因是( )。
A. 定义语句int i,min；中min未赋初值
B. 赋值语句min=MAN；中，不应给min赋MAX值
C. 语句if(min＜X[i])min=X[i]；中判断条件设置错误
D. 赋值语句min=MAX；放错了位置

[填空题]外部函数的存储类型符是______。

[简答题]请编写一个函数 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[])

//********