单项选择题

UML的设计视图包含了类、接口和协作，其中，设计视图的动态方面由（）表现。

A．协作图和构件图
B．活动图和用例图
C．类图和对象图
D．交互图和状态图

<上一题 目录 下一题>
热门 试题

单项选择题
用动态规划方法求解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）的过程中使用的递推关系式为（）。

A．fi(=min{fi-1(,fi-1(+pi}
B．fi(=min{fi-1(,fi-1(X-wi)+pi}
C．fi(=max{fi-1(,fi-1(X-wi)+pi}
D．fi(=max{fi-1(X-wi),fi-1(+pi}
单项选择题
对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题