摘要:
1》 斐波那契数列的定义如下:F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的 函数计算斐波那契数列的第 n 项,则其时间复杂度为(D)。 int F(int n) { if(n次 阅读全文
摘要:
度 (Degree) 结点拥有的子树数 结点关联的边数也是该节点的度 1)出度、入度 在有向图中,度又分为入度和出度 入度 :指向该顶点的弧的数目 出度:从该顶点指出去的弧的数目 在某顶点的入度和出度的和称为该顶点的度欧拉路径 若图G中存在这样... 阅读全文