网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知数列G（x)满足： G（1)=G（2)=G（3)=1 G（x)=G（x-1)+G（x-2)+G（x-3) （x≥4) 根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
A．O(3^n); O(n)
B．O(2^n); O(n)
C．O(n^3); O(n^2)
D．O(2^n); O(1)
参考答案和解析
O(3^n); O(n)
更多 “已知数列G（x)满足： G（1)=G（2)=G（3)=1 G（x)=G（x-1)+G（x-2)+G（x-3) （x≥4) 根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？A．O(3^n); O(n)B．O(2^n); O(n)C．O(n^3); O(n^2)D．O(2^n); O(1)” 相关考题
考题
阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。[说明]假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点(i,j]处的颜色，颜色值为0到k的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅8×9像素的图像如图1-1所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。[算法]输入：矩阵G，点的坐标(i0,j0)，新颜色值newcolor。输出：点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。算法步骤(为规范算法，规定该算法只在第七步后结束)：第一步：若点(i0,j0)的颜色值与新颜色值newcolor相同，则(1)；第二步：点(i0,j0)的颜色值→oldcolor；创建栈S，并将点坐标(i0,j0)入栈；第三步：若(2)，则转第七步；第四步：栈顶元素出栈→(x,y)，并(3)；第五步：1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S；2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S；3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S；4) 若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S：第六步：转(4)；第七步：算法结束。[问题]是否可以将算法中的栈换成队列?回答：(5)。
考题
在以太帧中使用CRC校验码，其生成多项式是(14)。A．G(X)=x16+x12+x5+1B．G(X)=x16+x15+x2+1C．G(X)=x12+x11+x3+x2+X+1D．G(X)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x0+x4+x3+X+1
考题
以太网的数据帧封装如图2-3所示。其中，CRC校验码的生成多项式是(10)。A．G(X)=X16+X12+X5+1B．G(X)=X16+X12+X2+1C．G(X)=X12+X11+X3+X2+X+1D．G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X3+X+1
考题
已知函数f(x)=（1/2）e2x-ax，g(x)=6xlnx，，h(x)=2e2x-4/x，a>o，b≠0。
(1)求函数f(x)的最小值；(3分)
(2)求函数g(x)的单调区间；(3分)
(3)证明：函数h(x)在[1/2，1]上有且仅有l个零点。(4分)
考题
已知函数
(1)求f(x)单调区间与值域；
(2)设a≥1，函数g(x)=x3-3a2x-2a，x∈[0，1]。若对于任意x1∈[0，1]，总存在x0∈[0，1]使g(x0)=f(x1)成立，求a的取值范围。
考题
下列变量引用段中，正确的引用格式为（）（FANUC系统、华中系统）。A、G01X[#1+#2]F[#3]B、G01X#1+#2F#3C、G01X＝#1+#2F＝#3D、G01Z#-1F#3
考题
设K是个数域，K[x]中的多项式f（x），g（x），若有f=g，则可以得到什么？（）A、f（x）=g（f（x））B、g（x）=f（f（x））C、f（x）=g（x）D、g（x）=f（g（x））
考题
在F[x]中，若g（x）|fi（x），其中i=1，2…s，则对于任意u1（x）…us（x）∈F（x），u1（x）f1（x）+…us（x）fs（x）可以被谁整除？（）A、g（ux）B、g（u（x））C、u（g（x））D、g（x）
考题
问答题设函数f（x），g（x）二次可导，满足函数方程f（x）g（x）＝1，又f′（x）≠0，g′（x）≠0，则f″（x）/f′（x）－f′（x）/f（x）＝g″（x）/g′（x）－g′（x）/g（x）。
考题
填空题已知g=lambda x，y=3，z=5：x+y+z，那么表达式g（2）的值为（）。
热门标签
最新试卷