查题网
高校
河南理工大学
截止11-07,该科目累计收录道题目。
返回课程列表
5[应用题] 斐波那契(Fibonacci)数列的定义为:它的第一项和第二项均为1,以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示,则计算公式为: 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下: int Fib(int n) {if (n==1||n==2) 1; /*终止递归条件*/ return Fib(n-1) Fib(n-2));} 非递归算法如下: int Fib1(int n) { a,b,c;/*c代表当前项,a和b分别代表当前项前面的第二项和第一项*/ a=b= ; (n==1||n==2) return 1; else for(int i=3;i<=n;i ) {c= ; /*求出当前项*/ a= ; /*把前面第一项赋给前面第二项*/ b= ; /*把当前项赋给前面第一项*/ } return c; /*返回所求的第n项*/ }
查看答案
2022-01-10 20:53:19
1[应用题] 假定一个线性表为(38,52,25,74,68,16,30,54,90,72)按线性表中元素的字母次序填写生成的一棵二叉排序树,求出其平均查找长度。
查看答案
2022-01-10 20:52:19
2[应用题] 已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,6),试画出对应的二分查找判定树,求出其平均查找长度。
查看答案
2022-01-10 20:52:19
11[单选题] 受到语法的影响,印欧语系语言具有()的特点。 A.活用功能,词达理清 B.直观综合,一语中的 C.定位功能,比类条分 D.用词严谨,使用灵活
查看答案
正确率:100%
2022-01-10 20:49:27
19[填空题] 操作系统中引入多道程序设计的目的是提高__ __ ___。
查看答案
2022-01-10 20:45:19
20[填空题] _ __ ___管理是把外存作为内存使用,它提供给用户一个比实际内存大得多的地址空间,使用在编程时可以不考虑存储空间的限制。
查看答案
2022-01-10 20:45:19
18[填空题] 在操作系统中,__ __ ___是资源分配、调度和管理的最小单位。
查看答案
2022-01-10 20:44:19
16[填空题] 线性表的两种存储结构分别为顺序和__ __ ___。
查看答案
2022-01-10 20:43:19
17[填空题] 在二维数组a[10,20]中,每个元素占8个存储单元,假定该数组的首地址为2000,则数组元素a[6,15]的字节地址为__ __ ___。
查看答案
2022-01-10 20:43:19
15[填空题] 数据的逻辑结构可分为__ __ __和非线性两大类。
查看答案
2022-01-10 20:42:19
首页
上一页
...
103
104
105
(current)
106
107
...
下一页
尾页