试题详情
- 简答题 已知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均以值调用的形式在函数参数表中出现。
关注下方微信公众号,在线模考后查看

热门试题
- 文件中每个记录最多只有一个后继记录和一个
- 队列是特殊的线性表,其特殊性在于()
- 将一棵有100个结点的完全二叉树从根这一
- 具有n(n>1)个结点的完全二叉树中,结
- 对于同一组记录,生成二叉搜索树的形态与插
- 设有一个长度为22的顺序表,要删除第8个
- 要从一个顺序表删除一个元素时,被删除元素
- 如果一个有向图不存在(),则该图的全部顶
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 已知广义表L=((x,y,z),a,(u
- 在二叉排序树上插入新的结点时,不必移动其
- 已知如图所示的一个图,若从顶点V0出发,
- 设计判断二叉树是否为二叉排序树的算法。
- 把数据存储到计算机中,并具体体现()称为
- 在完全二叉树中,若一个结点是叶结点,则它
- 祖先
- ()二叉排序树可以得到一个从小到大的有序
- 除s本身之外,s的其它子串称为s的真子串
- 设输入元素为1、2、3、P和A,入栈次序
- 数据结构里,有向图的边是有向的,又称为(