试题内容
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,abc和d为常数,用O表示其渐近时间复杂度为( )。
A、O(n2)
B、O(n)
C、O(nlgn)
D、O(1)
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
实时操作系统主要用于有实时要求的过程控制等领域。实时系统对于来自外部的事件必须在( )。
A.一个时间片内进行处理
B.一个周转时间内进行处理
C.一个机器周期内进行处理
D.被控对象规定的时间内做出及时响应并对其进行处理
在领域类模型中不包含()。
A.属性
B.操作
C.关联
D.领域对象
将一个无序序列中的元素依次插入到一棵 ( ) ,并进行中序遍历,可得到一个有序序列。
A、完全二叉树
B、最小生成树
C、二叉排序树
D、最优二叉树
计算机系统( )可以用 MTBF/(1+MTBF)来度量,其中 MTBF 为平均失效间隔时间。
A.可靠性
B.可用性
C.可维护性
D.健壮性
以下关于文档的叙述中,不正确的是()。
A.文档仅仅描述和规定了软件的使用范围及相关的操作命令
B.文档是软件产品的一部分,没有文档的软件不能称之为软件产品
C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量
D.高质量文档对于发挥软件产品的效益有着重要的意义