更多"若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋"的相关试题:
[单项选择]若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为()。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为()。
A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为()。
A. O(n2)
B. O(n)
C. O(nlgn)
D. O(1)
[单项选择]某算法的时间复杂度表达式是T(n)=an2+bnlgn+cn+d,其中,n是问题的规模,a、b、c和d为常数,用0表示其渐近时间复杂度为()。
A. 0(n2)
B. 0(n)
C. 0(nlgn)
D. 0(1)
[单项选择]设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为()。
A. O(lgn)
B. O(n lgn)
C. O(n)
D. 0(n2)
[单项选择]进程调度算法采用固定时间片轮转调度算法,当时间片过大时,就会使时间片轮转法算法转化为( )调度算法。
A. 高响应比优先
B. 先来先服务
C. 短进程优先
D. 以上选项都不对
[单项选择]迪杰斯特拉(Diikstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分治
C. 动态规划
D. 试探+回溯
[单项选择]算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的,这句话说明算法具有______特性。
A. 正确性
B. 确定性
C. 可行性
D. 健壮性
[单项选择]在使用程序流程图来表示算法时,菱形用来表示_______。
A. 输入与输出
B. 子程序
C. 判断分支
D. 循环边界
[单项选择]算法的时间复杂度是指
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法程序中的指令条数
D. 算法执行过程中所需要的基本运算次数