工学
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
题目
深度优先算法
宽度优先算法
盲搜索算法
A算法
相似问题和答案
第1题：
编写函数jsValue，它的功能是：求Hofstadter数列中的第m项H(m)(m＜1000)，结果由函数返回。其中数列H(n)的定义为：
H(1)=H(2)=1
H(n)=H(n-H(n-1))+H(n-H(n-2))(n＞2)
最后调用函数writeDat()读取50个数据m，分别得出结果且把结果输出到文件out.dat中。
例如：当t=997时，函数值为605。
部分源程序已给出。
请勿改动主函数main()和写函数writeDat()的内容。
include＜stdio. h＞
int jsValue(int m)
{
main ( )
{
int m;
m=300;
printf ("m=%d, k-%d\n", m, jsValue (m));
writeDat ( );
writeDat ( )
{
FILE *in, *out;
int i,m,s;
in= fopen ( "in. dar" , "r" );
ut=f open ( "out. dar" , "w" );
for (i=0; i＜50; i++) {
fscanf (in, "%d", &m);
s=jsValue (m);
printf( "%d\n", s );
fprintf (out, "%d\n" , s );
}
fclose (in)；
fclose (out)；
int jsVelue(int m) { if (m0) return -1； /*参数错误，正常运行不会出现*/ if(m==1 || m==2) return 1； /*初值H[1]：H[2]=1*/ else return jsValue (m-jsValue (m-1)) +jsValue (m-jsValue (m-2))； /*调用jsValue递归计算H[k]*/ } /*解法二，递推*/ int jsValue(int m) { int H[1000]， i； H[1]=1；H[2]=1； /*初值H[1]=H[2]=1*/ for (i=3；i=m；i++) { H[i] = H[i-H[i-1)] +H[i-H[i-2]]； /*H(k)(ki)的值都己计算完成，直接使用*/ } return H[m]； /*返回所求的值*/ } 解析：类型：序列计算。
关键点：分析序列定义，选择合适的方法生成和存储序列或序列中的特定值。
此题有两种解法：
1．按照定义编写递归函数；(计算量大，容易超时，慎用)。
2．保存所有值，从小到大递推求解。
第2题：
请补充函数fun()，该函数的功能是：计算N×N维矩阵元素的方差，结果由函数返回。维数N在主函数中输入。例如：
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序：
include ＜stdio.h＞
include ＜conio.h＞
include ＜stdlib.h＞
include ＜math.h＞
define N 20
double fun(【 】，int n)
{
int i,j；
int k；
double s=0.0；
double f=0.0；
double aver=0.0；
double sd=0.0；
for(i=0；i＜n；i++)
for(j=0；j＜n；j++)
s+=a[i][j]；
aver=【 】;
for(i=0；i＜n；i++)
for(j=0；i＜n；j++)
f+=(a[i][j]-aver)*(a[i][j]-aver)；
f/(n*n)；
sd=【 】；
return sd；
}
main()
{
int a[N][N]；
int n；
int i，j；
double s；
clrscr()；
printf("***+Input the dimension of
array N*****\n")；
scanf("%d"，&n)；
printf("***** The array *****\n")；
for(i=0；i＜n；i++)
{
for(j=0；j＜n；j++)
{
a[i][j]=rand()%50；
while(a[i][j]＝0)
a[i][j]=rand()%60；
printf("%4d"，a[i][j])；
}
printf("\n\n")；
}
s=fun(a，n)；
printf("******* THE RESULT *******\n")；
printf("%4.3f\n"，s)；
}
int a[][N] s/(n*n) sqrt(f) 解析：第一空；由主函数main()中对函数fun()的调用格式，可以知道，函数fun()的第一个参数是N×N的二维整型数组。第二空：平均值等于所有元素的累加和除以个数。第三空；根据公式，方差sd等于对变量f开平方，这里注意对数学库函数的调用。
第3题：
A、n+1
B、n-1
C、b-n-1
D、b-n+1
第4题：
对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )
A．f(n)是O(g(n))
B．g(n)是O(f(n))
C．h(n)是O(nlogn)
D．h(n)是O(n2)
解析：当n充分大时，由题意可得：f(n)与n3是同阶的，g(n)与n3是同阶的，h(n)与n2是同阶的。所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n2)。
第5题：
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数值为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜math.h＞
include ＜stdio.h＞
int fun(int t)
{
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d， f=%d\n"，n， fun(n))；
}
int fun(int t) { int a=1，b=1，c=0，i； /*a代表第n-2项，b代表第n-1项，c代表第n项*/ /*如果求得的数。比指定比较的数小，则计算下一个Fibonacci数，对a，b得新置数*/ do { c=a+b； a=b； b=c； } while(ct)； /*如果求得的数c比指定比较的数大时，退出循环*/ c=a； /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c； } 解析：根据所给数列定义不难发现，该数列最终的结果是由两个数列之和组成，所以可以在循环内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b始终代表第n-1项(通过不断地重新赋值来实现)。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。
第6题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第7题：
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。
include＜conio.h＞
include＜stdio.h＞
include＜math.h＞
in fun(int t)
{
int a=l，b=1，c=0，i；
do
{
【 】；
a=b；
b=C；
}
while( 【 】)；
c= 【 】；
return C；
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d，f=%d\n"，n，fun(n))；
｝
int fun(int t) { int a=1，b=1，c=O，i； do { c=a+b； a=b； b=c； } while(ct)； C=a； return c； } 解析：该数列的最终结果是由两个数列之和组成，所以可以在循环体内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b通过不断地重新赋值，但始终代表第n-1项。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。
第8题：
T(n)=O(f(n))中，函数O()的正确含义为
A.T(n)为f(n)的函数
B.T(n)为n的函数
C.存在足够大的正整数M，使得T(n)≤M×f(n)
D.存在足够大的正整数M，使得M×f(n)≤T(n)
第9题：
F（n）=1 n>8 n<12
F（n）=2 n<2
F（n）=3 n=6
F（n）=4 n=other
使用+ - * /和 sign（n）函数组合出 F（n）函数
sign（n）=0 n=0
sign（n）=-1 n<0
sign（n）=1 n>0
第10题：
B.G接M，H接N；E接N，F接P
C.E接M，F接N；G接N，H接P
D.G接P，H接M；E接M，F接N