问答题
有如下递归函数fact(n),分析其时间复杂度。
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题
分析以下程序段的时间复杂度。
2.问答题
分析以下程序段的时间复杂度。
3.问答题
分析以下程序段的时间复杂度。
8.问答题
Ackerman函数定义如下:请写出递归算法。
最新试题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题