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

单项选择题用动态规划方法求解0 1背包问题时，将“用前i个物品来装容量是×的背包”的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(X)=minf_i-1(X)，f_i-1(X)+p_i
B．f_i(X)=minf_i-1(X-w_i)f_i-1(X-w)+p_i
C．f_i(X)=maxf_i-1(X)，f_i-1(X-w)+p_i
D．f_i(X)=maxf_i-1(X-w_i)，f_i-1(X)+p_i

单项选择题建立一个供应商、零件数据库。其中“供应商”表S(Sno，Shame，Zip，City)中的元素分别表示供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Shame，Zip，City)，Zip→City。“供应商”表S属于（）。

A．3NF
B．BCNF
C．1NF
D．2NF

单项选择题某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为员工编号，姓名和部门；产品关系P(productID，name，model，size，color)中的属性为产品编号，产品名称，型号，尺寸和颜色；仓库关系W(warehouseID，name，address，emploveeID)中的属性为仓库编号，仓库名称，地址和负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。 若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为： Select name from P where （） (Select * from W where not exists (Select * from I where P.productID=I.productID and W.warehouseID=I.warehouseID))

A．in
B．notion
C．exists
D．notexists

单项选择题在数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的（）语言来实现。

A．数据定义
B．数据操作
C．数据查询
D．数据控制

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

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