试题详情
- 单项选择题设有一个递归算法如下: 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
关注下方微信公众号,在线模考后查看
热门试题
- 设计算法,判断一棵二叉树是否为完全二叉树
- 所谓静态链表就是一直不发生变化的链表。
- 关于二叉树描述正确的是()
- 对于List类型的线性表,编写出下列算法
- 线性表的顺序存储结构是通过数据元素的存储
- 中序遍历的递归算法平均空间复杂度为()
- 定义字符数组正确的是()。
- 在一棵具有n个结点的二叉链表中,所有结点
- 在具有n个结点的二叉树的二叉链表表示中,
- 设栈S和队列Q的初始状态为空,元素e1,
- 二叉排序树是一种()查找表。
- 在一个链队中,假设f和r分别为队头和队尾
- 将一个数据元素(或记录)的任意序列,重新
- 在线性表的顺序存储结构中,逻辑上相邻的两
- 设顺序栈S中有2n个元素,从栈顶到栈底的
- 若需要在O(nlog2n)的时间内完成对
- 设有指针head指向的带表头结点的单链表
- 单循环链表的主要优点是()。
- 一般树和二叉树的结点数目都可以为0。
- 当你为解决某一问题而选择数据结构时,应从