试题详情
- 简答题裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为：
试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 数组就是矩阵，矩阵就是数组，这种说法（）
- 试写一算法，自大至小依次输出顺序读入的三
- 对于不同的特殊矩阵应该采用不同的存储方式
- 图中的一条路径长度为k，该路径所含的顶点
- 设计一个算法，其功能为：利用中序线索求结
- 一个广义表的表头总是一个（）。
- 集合与线性表的区别在于是否按关键字排序
- 设元素1，2，3，P，A依次经过一个栈，
- 设待排序的关键字序列为{12，2，16，
- 依次读入数据元素序列{a，b，c，d，e
- 在待排序文件已基本有序的前提下，下述排序
- 对线性表进行折半查找时，要求线性表必须（
- 由3个结点可以构造出（）种不同形态的有向
- 假定一组记录的排序码为（46，79，56
- 在一个顺序表的表尾插一个元素的时间复杂性
- 数据结构里，定义名称为plan结构体，p
- 数据类型
- 设计一个求结点x在二叉树中的双亲结点算法
- 每次把待排序的区间划分为左、右两个子区间
- 画出广义表的头尾链表存储结构。