基础题库

递归关系式 T(n)=2T(n/2)+O(n²) 描述了某个分治算法的时间复杂度。请问该算法的时间复杂度是多少？

在一个初始为空的最小堆（min-heap）中，依次插入元素20,12,15,8,10,5。然后连续执行两次“删除最小值”（delete-min）操作。请问此时堆顶元素是什么？

1到1000之间，不能被2、3、5中任意一个数整除的整数有多少个？

斐波那契数列的定义为 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)。使用朴素递归方法计算 F(n)的时间复杂度是指数级的。而使用动态规划（或迭代）方法的时间复杂度是线性的。造成这种巨大差异的根本原因是？

有5个独立的、不可抢占的任务A1,A2,A3,A4,A5需要在一台机器上执行（从时间0开始执行），每个任务都有对应的处理时长和截止时刻，按顺序分别为3,4,2,5,1和5,10,3,15,11。如果某一个任务超时，相应的惩罚等于其处理时长。为了最小化总惩罚，应该优先执行哪个任务？

当输入的n=3的时候，程序输出的答案为3。

在dfs函数运行过程中，k的取值会满足1≤k≤n+1。

删除第19行的"flag[i]=false;"，对答案不会产生影响。

当输入的n=4的时候，程序输出的答案为（）

如果因为某些问题，导致程序运行第25行的dfs函数之前，数组p的初值并不全为0，则对程序的影响是（）。