/*可能不是很全,这是自己不会的或者有疑惑的;*/ 1. 消除递归不一定需要栈:(对) 这里需要说明的是,消除递归不一定非要使用栈, 因为递归只是算法,设计的一种方式,比如,对于斐波那契数列, 可以使用递推的方式来实现: 但是使用栈,一定可以将递归消去。 2.一个图的最小生成树可能不唯一,但权值最小的边会出现在所有的解 (是错的) 3.用一个一维数组作为栈的存储结构,将栈顶设置在开头位置不会影响 运算时间的性能:(错) 4.如果有向图中各个顶点的度都大于2,
数据结构
2024-06-17
110 点赞
1 评论
166 浏览