试题详情
- 简答题已知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均以值调用的形式在函数参数表中出现。
关注下方微信公众号，在线模考后查看
热门试题
- 下面的说法中，不正确的是（）
- 无向图G中极大连通子图称为G的（）。
- 具有N（N-1）/2条边的有向图成为（）
- 已知一个线性表（38，25，74，63，
- 给定一组数据{6，8，7，10，3，12
- 这些链的链首指针构成一个指针数组，数组的
- 设哈希表的地址范围为0～17，哈希函数为
- 在线性表的（）存储中，对每一个元素只能采
- 不含任何结点的空树（）。
- 数组A[1…10，-2…6，2…8]以行
- 已知栈的基本操作函数：intInitSt
- 已知哈希表地址空间为A[0..8]，哈希
- 数据结构中评价算法的两个重要指标是（）和
- B-树是一种动态索引结构，它既适用于随机
- 根据n个元素建立一棵二叉搜索树时，其时间
- 二叉排序树是一种（）查找表。
- 已知一个有序表为（11，22，33，44
- 在一个具有n个顶点和e条边的有向图的邻接
- 请解释结点的度、树的度、结点的层、树的深
- 线性表在物理存储空间中也一定是连续的。