单项选择题

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

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

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

单项选择题
用动态规划方法求解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．fi(X)=minfi-1(X)，fi-1(X)+pi
B．fi(X)=minfi-1(X-wi)fi-1(X-w)+pi
C．fi(X)=maxfi-1(X)，fi-1(X-w)+pi
D．fi(X)=maxfi-1(X-wi)，fi-1(X)+pi
单项选择题
建立一个供应商、零件数据库。其中“供应商”表S(Sno，Shame，Zip，City)中的元素分别表示供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Shame，Zip，City)，Zip→City。“供应商”表S属于（）。

A．3NF
B．BCNF
C．1NF
D．2NF
相关试题