全真模拟-试题（一）参考-答案.docVIP

全真模拟试题(一)参考答案 单项选择题 1④ 2③ 3④ 分析：按题意，矩阵A是个三角矩阵，A[ I,j]的首地址可用下列公式计算： LOC（aij）=LOC(a11)+(k-1)*L 其中K为A[I,j]在A中的序号k=I*(I-1)/2+j，L为每个元素所占的单元数。 所以有：LOC（aij）=2000+（9*（9-1）/2+5-1）*4=2000+160=2160。故为答案④ 4．③ 5．④ 6．④ 7．① 8．② 分析：如果G’为G的生成树，那么G’是G的子图，也是G的无环子图，并且还是G的极小连通子图，且V’=V，而连通分量则是指无向图的极大连通子图。故答案②是错误的。 9．④ 10。③ 11。④ 12。③ 判断题 1.v 2.x 3.v 4.v 5.x 6.x 7.x 8.v 9.v 10.x 填空题 R-next =s. P-next= = NULL Ls= =NULL 、ls=ls-link. 12 分析： 设n1=2,n2=3,n3=4, 树的总结点数为n=n0+ n1+n2+n3 树的分支数为n-1= n1+2n2+3n3 ②-①得：-1= n2+2n3-n0 有n0=n2+2n3+1=3+2*4+1=1