问答题定义斐波那契数列为F0=0,F1=1,Fi=Fi-1+Fi-2,i=2,3,…,n。其计算过程为Long Fib (long n){if (n<2) return (n);else return (Fib (n-1)+Fib (n-2));}试推导求Fn时的计算次数。
问答题常用的阶乘函数定义如下:对应的求阶乘的递归算法为:Long Factorial (long n){if (n==0) return(1); 终止递归的条件else return (n%Factorial (n-1)); 递归步骤}试推导求n!时的计算次数。
单项选择题A.39B.41C.43D.65
单项选择题A.20B.50C.55D.100
单项选择题设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行的操作是______。
单项选择题设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是______。
单项选择题假设一个循环队列Q[maxSize]的队头指针为front,队尾指针为rear,队列的最大容量为maxSize,除此之外,该队列再没有其他数据成员,则该队列的队满条件是______。
单项选择题设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列0,下列语句中可用来计算队列元素个数的是______。
单项选择题A.一定是2B.可能是2C.不可能是2D.以上都不对