设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1，则该算法的时间

试题内容

设某算法的计算时间表示为递推关系式 T(n)= T(n-1) + n (n>0) 及 T(0)=1，则该算法的时间复杂度为（）。
A、O (lgn)
B、O (nlgn)
C、O(n)
D、O(n² )

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第21题：在单处理机系统中，采用先来先服务调度算法。系统中有4个进程Pl、P2、P3、P4(假设进程按此顺序到达)，其中P］为运行状态，P2为就绪状态，P3和P4为等待状态，且P3等待打印机，P4等待扫描仪。若P1（1）,则Pl、P2、P3和P4的状态应分别为（2）。
（1）A、时间片到
B、释放了扫描仪
C、释放了打印机
D、已完成
（2）A、等待、就绪、等待和等待
B、运行、就绪、运行和等待
C、就绪、运行、等待和等待
D、就绪、就绪、等待和运行
 第30题：系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于（）维护。
A．改正性
B．适应性
C．改善性
D．预防性
 第6题：

某指令流水线由5段组成，各段所需要的时间如下图所示。

连续输入10条指令时的吞吐率为（）。
A、10/70Δt
B、10/49Δt
C、10/35Δt
D、10/30Δt

第51题：

在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在档案管理子系统中被称为“职工”，这类冲突称为（）冲突。
A、语义
B、结构
C、属性
D、命名

第23题：

若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程，至少需要（1）个同步信号量及（2）个互斥信号量，其中，同步信号量的初值分别为（3），互斥信号量的初值分别为（4）。
（1）A、0
B、1
C、2
D、3
（2）A、0
B、1
C、2
D、3
（3）A、0
B、i,k,0
C、i,k
D、i-1,k-1 •
（4）A、1
B、1,1
C、1,1,1
D、i,k

第26题：

McCall软件质量模型从软件产品的运行、修正和转移3个方面确定了11个质量特性，其中（）不属于产品运行方面的质量特性。
A．正确性
B．可靠性
C．效率
D．灵活性