试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

设求解某问题的递归算法如下:
F(int n)
iF n==1
movE(1);
ElsE
F(n-1);
movE(n);
F(n-1);
求解该算法的计算时间时,仅考虑算法movE所进行的计算为主要计算,且movE为常数级算法,设算法movE的计算时间为k,当n=5时,算法F的计算时间为 (42)
A.7k
B.15k
C.31k
D.63k

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

7%的考友选择了A选项

12%的考友选择了B选项

70%的考友选择了C选项

11%的考友选择了D选项

你可能感兴趣的试题

假设双链表结点的类型如下:Typedefstructlinknodeintdat对于类定义:classApublic:virtualvoidfunc1()voi在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个某位参加软件资格水平考试的学生通过当当网购买相关考试图书,其登录的电子商务网站的某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程某型号打印机与计算机的连接插头如图5-2所示,该插头可以连接到主板的(22)。图