2008年上半年软件设计师上午试卷II[6]

软件设计师 责任编辑:wangwing 2008-09-17

添加老师微信

备考咨询

加我微信

摘要:●设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。(60)A.E2B.N2C.N2-E2D.N2+E2(61)A.NB.N+EC.ED.N–E●一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。

(60)A. E2 B. N2 C. N2 -E2 D. N2+E2

(61)A. N B. N+E C. E D. N–E

● 一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62) 特性。

(62)A. 有穷性 B. 可行性 C. 确定性 D. 健壮性

● 斐波那契(Fibonacci)数列可以递归地定义为:

用递归算法求解F(5)时需要执行(63) 次“+”运算,该方法采用的算法策略是 (64) 。

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取