单选题 设有一个递归算法如下。
Def fact(self,n):
if n<=0:
return 1
else:
return self.fact(n-1)*n
计算 fact(n)需要调用该函数的次数为( )。

A、 n+1
B、 n-1
C、 n
D、 n+2
下载APP答题
由4l***mm提供 分享 举报 纠错

相关试题

单选题 计算机所处理的数据一般具备某种内在联系,这是指( )。

A、数据和数据之间存在某种关系
B、元素和元素之间存在某种关系
C、元素内部存在某种关系
D、数据项和数据项之间存在某种关系

单选题 顺序表比链表的存储密度更大,是因为( )。

A、顺序表的存储空间是预先分配的
B、顺序表不需要增加指针来表示元素之间的逻辑关系
C、链表的所有结点是连续的
D、顺序表的存储空间是不连续的

单选题 若将某一数组A中的元素,通过头插法插入至单链表B中(单链表初始为空),则插入完毕后,B中结点的顺序( )。

A、与数组中元素的顺序相反
B、与数组中元素的顺序相同
C、与数组中元素的顺序无关
D、与数组中元素的顺序部分相同、部分相反

单选题 假定顺序表中第一个数据元素的存储地址为第 1000 个存储单元,若每个数据元素占用 3 个存储单元,则第五个元素的地址是第( )个存储单元。

A、1015
B、1005
C、1012
D、1010

单选题 算法的时间复杂度取决于( )。

A、问题的规模
B、待处理数据的初态
C、A 和 B
D、以上都不是

单选题 下面关于算法的说法正确的是( )。

A、算法最终必须由计算机程序执行
B、算法就是为解决某一问题而编写的程序
C、算法的可行性是指不能有二义性指令
D、以上几个都是错误的

单选题 下列有关说法不正确的是( )。

A、数据元素是数据的基本单位
B、数据项是数据中不可分割的最小可标识单位
C、数据可由若干个数据元素构成
D、数据项可由若干个数据元素组成

单选题 从逻辑上可以把数据结构分为( )两大类。

A、动态结构和静态结构
B、顺序结构和链式结构
C、线性结构和非线性结构
D、初等结构和构造型结构