试题详情
- 简答题 已知k阶斐波那契序列的定义为: f0=0,f1=0,…,fk-2=0,fk-1=0; fn=fn-1+fn-2+…+fn-k,n=k,k+1,… 试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
关注下方微信公众号,在线模考后查看
热门试题
- 在n个结点的顺序表中,算法的时间复杂度是
- 排序的主要目的是为了以后对已排序的数据元
- 直接选择排序是一种不稳定的排序方法。
- 图的生成树是惟一的。
- 向一个循环队列中插入元素时,需要首先移动
- 在顺序队列中,应该有队头和队尾两个指针来
- n个顶点的强连通图的边数至少有()。
- 对于顺序存储的队列,存储空间大小为n,头
- 树形结构是数据元素之间存在一种()。
- 设广义表L=((a,b,c)),则L的长
- 在一棵二叉树中,若编号为i的结点存在左孩
- 广义表的(a ,(d,a
- 什么是算法分析?算法分析主要考虑哪几方面
- 希尔排序
- 数据结构里,栈具有后进先出的特性,用途广
- 由树转换成二叉树,其根结点的右子树总是空
- 广义表((a),a)的表尾是()
- 4个元素进S栈的顺序是A、B、C、D,进
- 栈的插入与删除操作在()进行。
- 线性表中每个元素都有一个直接前驱和一个直