第1题:
T(n)=O(f(n))中,函数O()的正确含义为
A.T(n)为f(n)的函数
B.T(n)为n的函数
C.存在足够大的正整数M,使得T(n)≤M×f(n)
D.存在足够大的正整数M,使得M×f(n)≤T(n)
第2题:
以下函数中渐进时间最小的是(64)。
A.T1(n)=2n+nlogn
B.T2(n)=n2+logn
C.T3(n)=2n+nlogn
D.T4(n)=n+10000logn
第3题:
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
}
(62)
A.T(n)=T(n-1)+1
B.T(n)=T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n-1)-1
第4题:
以下函数中渐进时间最小的是(44)。
A.T1(n)=2n+nlogn
B.T2(n)=n+10 000logn
C.T3(n)=2n+nlogn
D.T4(n)=n2+nlogn
第5题:
第6题:
第7题:
曈曈tónɡ tónɡ
第8题:
两组计数资料的检验要求()。
第9题:
设T(n)=n,根据T(n)=O(f(n))的定义,T(n)=O(logn)+O(n)。
第10题:
工行已开办的贵金属延期交收业务包括:()
第11题:
t<t0.05(n’),P>0.05
t0.05(n’)≤t≤t0.01(n’),0.05≥P>0.01
t0.05(n’)≥t≥t0.01(n’),0.05≤P>0.01
t≥t0.01(n’),0.05≤P>0.01
t≥t0.01(n’),P≤0.01
第12题:
对
错
第13题:
此题基于以下的叙述:关系模式R(B,C,N,T,A,G),根据语义有如下函数依赖集:F={B→C,(N,T) →B,(N,C) →T,(N,A) →T,(A,B) →G},关系模式R的码是( )。
A)(N,T)
B)(N,A)
C)(N,C)
D)(A,B)
第14题:
下面函数中渐进时间最小的是(53)。
A.T1(n)=n+nlogn
B.T2(n)=2n+nlogn
C.T3(n)=n2-logn
D.T4(n)=n+100logn
第15题:
下面函数中渐进时间最小的是(51)。
A.T1(n)=n+nlogn
B.T2(n)=2n
C.T3(n)=n2-logn
D.T4(n)=n+100logn
第16题:
第17题:
第18题:
坍塌tān tā
第19题:
T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()
第20题:
当用t检验判定两样本均数有显著性差异时,t值与P之间的关系为()
第21题:
两组计数资料的χ2检验要求()
第22题:
工行推出的“代理实物黄金买卖”业务中的递延交易,包括()三个合约品种。
第23题:
T(n)=T(n–1)+1,T(1)=1
T(n)=2n2
T(n)=T(n/2)+1,T(1)=1
T(n)=3nlog2n