试题详情
- 单项选择题数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。
A、fun(n)+fun(n-1)
B、fun(n-1)+fun(n-2)
C、fun(n-1)*fun(n-2)
D、fun(n-2)+fun(n-3)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中,O(n)是以下哪种算法的复杂
- 设某散列表的长度为100,散列函数H(k
- 请写出用回溯法解装载问题的函数。装载问题
- 下列哪一种算法不是随机化算法()
- 动态查找表属于树形结构,因为这里涉及二叉
- 数据结构与算法里,散列表的地址区间为0-
- 数据结构与算法里,冒泡排序核心思想是()
- 30个记录的序列进行冒泡排序,则有可能(
- 小明的烦恼问题,需要使用的二维数组来解决
- 直接插入排序是不稳定排序。
- 50个记录,采用简单选择排序,每趟最多进
- 合并排序描述如下,横线处填()
- 以深度优先方式系统搜索问题解的算法称为(
- 6是完数,其因子包括()
- 数据结构与算法中,负载因子(装填因子)是
- 从活结点表中选择下一个扩展结点的不同方式
- 回文字符串的非递归算法:用系统函数解决的
- 关于是否能查找到特定元素,下列选项中说法
- 给定由n个整数(其中可能有负数)组成的序
- 哪种排序可能发生:在最后一趟排序开始之前