拉斯维加斯（Las Vegas）算法是一种常用的（）算法。

单项选择题（）可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。

A．实体-关系图
B．数据字典
C．IPO图
D．判定表

单项选择题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．f_i(=min{f_i-1(,f_i-1(+p_i}
B．f_i(=min{f_i-1(,f_i-1(X-w_i)+p_i}
C．f_i(=max{f_i-1(,f_i-1(X-w_i)+p_i}
D．f_i(=max{f_i-1(X-w_i),f_i-1(+p_i}

单项选择题对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

单项选择题现有两个用例UC1和UC2。其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“（）”。

A．include
B．extend
C．generalize
D．call