全真模拟-试题(一)参考-答案.pdfVIP

全真模拟试题 ( 一 ) 参考答案 一、 单项选择题 1④ 2 ③ 3④ 分析：按题意，矩阵 A 是个三角矩阵， A[ I,j] 的首地 址可用下列公式计算： ij 11 LOC （a ）=LOC(a )+(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