试题详情

试题内容

根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（  ）。
A.Ign,1000n, n2/3, n4, n!, 2n
B.n2/3,1000n, lgn, n4, n!, 2n
C.lgn,1000n, n2/3, 2n, n4, n!
D.Ign, n2/3, 1000n, n4, 2n, n!
查看答案

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

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

你可能感兴趣的试题

第32题：采用继承机制创建子类时，子类中（）。
A．只能有父类中的属性
B．只能有父类中的行为
C．只能新增行为
D．可以有新的属性和行为
第41题：

某销售公司数据库的零件关系P(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F={零件号→零件名称，(零件号，供应商)→库存量，供应商→供应商所在地}。
零件关系P属于（）。
A．1NF
B．2NF
C．3NF
D．4NF

第43题：

传值与传地址是函数调用时常采用的信息传递方式，（）。
A．在传值方式下，是将形参的值传给实参
B．在传值方式下，形参可以是任意形式的表达式
C．在传地址方式下，是将实参的地址传给形参
D．在传地址方式下，实参可以是任意形式的表达式

第55题：

在下图的SNMP配置中，能够响应Manager2的getRequest请求的是（ ）。

A．Agent1
B．Agent2
C．Agent3
D．Agent4

第55题：

利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1~n) 。则依次求解f0(X) 、f1(X) 、... 、fn(X) 的过程中使用的递推关系式为（2） 。
（1）A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
（2）A、fi(X)=min{fi-1(X),fi-1(X)+pi}
B、fi(X)=max{f第31题：

根据 ISO/IEC  9126 软件质量度量模型定义，一个软件的时间和资源质量子特性属于 （ ） 质量特性。
A、功能性
B、效率
C、可靠性
D、易使用性