试题详情
- 简答题已知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个结点,则在二叉排序树
- 已知一棵二叉树的中序序列为ABCDEFG
- 简述外排序与内排序的区别。
- 将关键字(45,87,30,33,63,
- 现实世界中的事物及联系在数据世界中用()
- 有一个20阶的对称矩阵A(第一个元素为a
- 数据结构被形式地定义为(D,R),其中D
- 对于一个具有n个结点的单链表,在已知的结
- 满二叉树也可以进行遍历。
- ()在链表中进行操作比在顺序表中进行操作
- 通常将按对称次序遍历一棵二叉树得到的线性
- 设有一个14阶的对称矩阵A(第一个元素为
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 在逻辑上可以把数据结构分成:()。
- 无向图的邻接矩阵是一个(),有向图的邻接
- 依次取a中各数据,构造一棵二叉排序树。
- 链表的指针域可以有()。
- 已知图G的邻接矩阵如下所示: (1)求从
- 用邻接表表示图进行广度优先遍历时,通常是
- 设栈的输入序列是(1、2、3、4),则(