试题详情
- 单项选择题设有一个递归算法如下: int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为()
A、 n+1
B、 n-1
C、 n
D、 n+2
- A
关注下方微信公众号,在线模考后查看
热门试题
- 采用线性探测法处理冲突,可能要探测多个位
- 同一个栈内各元素的类型()。
- 设字符串S1= “ABCDEF”,S2=
- 顺序表是常用的数据结构,顺序表具有的特点
- 在一个单链表中删除p所指结点的后继结点时
- 无向图的邻接矩阵是一个(),有向图的邻接
- 某完全二叉树共有200个结点,则该二叉树
- 度数为0的结点,即没有子树的结点叫作()
- 数据结构里,在算法时间复杂度中,O(n)
- 设一组初始记录关键字序列为(50,40,
- 栈在()中有所应用。
- 二叉树的所有结点的层次的最大值是()。
- 下面关于B树和B+树的叙述中,不正确的结
- 算法设计(要求:算法用伪代码和C++描述
- 路径长度是指一条路径上经过的边的()。
- 当利用大小为N的数组存储循环队列时,该队
- n个顶点的连通图至少有()边。
- 假设表达式有单字母变量和双目四则运算符构
- 广义表((a),a)的表尾是()
- 在具有n个结点的二叉链表中,共有()个指