第10题: [填空题]下列程序的运行结果是______。
#include＜stdio.h＞
main（ ）
{ int a, b，c，n；
a=2；b=0；c=1；n=1；
while(n＜=3)
{c=c*a；b=b+ c；++n；}
printf("b=%d", B) ；
} 参考答案:b=14 答案解析:[解析] 分析程序可知，n的初始值为1，因此，while(n＜=3)循环3次。第1次：c=c*a=2：b=b+ c=2；n=2。第2次：c=c*a=4；b=-b+ c=6； n=3。第3次；c=c*a
第11题: [单项选择]若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设敞列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为______的单链表长度为0(即没有关键字被映射到这些哈希地址)。 A. 0、1和2 B. 1、2和3 C. 1、3和5 D. 0、1和5 参考答案:D 答案解析:[解析] 本题考查Hash表的构造。根据所设置的Hash函数，计算各关键字对应的Hash地址为： H(74)=74 MOD 7=4 H(10)=10 MOD 7=3 H(23)=23 MOD
