摘要:●设一个包含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) 。
软考备考资料免费领取
去领取