网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[主观题]

分析下列程序的上界O和下界W。 for （i = 1; i ＜ n; i++) key= a[i]; int j=i-1 while（j＞=0 && a[j]＞key ) a[j+1]=a[j] j-- a[j+1]=key 该程序时间复杂度的上界是O（)、下界是W（_)。

查看答案

更多“分析下列程序的上界O和下界W。 for （i = 1; i ＜ n; i++) key= a[i]; int j=i-1 while（j＞=0 && a[j]＞key ) a[j+1]…”相关的问题

第1题

分析下列程序的上界O和下界W。 p=1 for i= n to 1 do p=p+n i=i/2 该程序时间复杂度的上界是O（____）、下界是W（_____）。

点击查看答案

第2题

下列程序段 for(i=1;i<=n;i++) A[i,j]=0;的时间复杂度是（）

A.O(1)

B.O(n/2)

C.O(n2)

D.O(n)

点击查看答案

第3题

分析下列程序段的时间复杂度是______。 i=1： while(i<=n) i=i*2;

A．O(n)

B．O(n2)

C．O(log2n)

D．O(2*n)

点击查看答案

第4题

语句 for(i=1;i<=n;++i) ++x;> A、O(n+1)

B、O(n)

C、O(n*n)

D、O(n-1)

点击查看答案

第5题

在下面的程序段中，对x的赋值语句的频度为( )。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) x=x+1：

A．O(2n)

B．O(n)

C．O(n2)

D．O(logn)

点击查看答案

第6题

下面的程序段的时间复杂度为【】

s=0；

for(i=0；i<n；i++)

for(j=0；j<m；j++)

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

点击查看答案

第7题

分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do if (wi > w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]} return M[n, W] 该程序时间复杂度的上界是O（____）

点击查看答案

第8题

分析程序的上界O和下界W。 for i = 0 to m M[0, i] = id for j = 0 to n M[j, 0] = jd for i = 1 to m for j = 1 to n M[i, j] = min(a[xi, yj] + M[i-1, j-1], d + M[i-1, j], d + M[i, j-1]) return M[m, n] 该程序时间复杂度的上界是O（__

点击查看答案

第9题

有下列程序： main { char*p[]={"3697"，"2584"}； int i，j；long num=0； for(i=0；i<2：i++) { j=0； while(p[i][j]!=＼0) { if((p[i][j]-＼0 )％2)num=1O*num+p [j][j]-0； j+=2； } } printf("％d＼n"，num)； } 程序执行后的输m结果是( )。

A.35

B.37

C.39

D.3975

点击查看答案

第10题

有以下程序 fun(char p[][10]) {int n=0,i; for(i=O;i＜7;i＋＋) if(p[i][O]=T)n＋＋; return n; } main() {char str[][10]={"Mon","Tue","Wed","Thu","Fri", "Sat","Sun"}; printf("%d\n",fun(str)); }

A．1

B．2

C．3

D．0

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

分析下列程序的上界O和下界W。 for （i = 1; i ＜ n; i++) key= a[i]; int j=i-1 while（j＞=0 && a[j]＞key ) a[j+1]=a[j] j-- a[j+1]=key 该程序时间复杂度的上界是O（____)、下界是W（_____)。

分析下列程序的上界O和下界W。 for （i = 1; i ＜ n; i++) key= a[i]; int j=i-1 while（j＞=0 && a[j]＞key ) a[j+1]=a[j] j-- a[j+1]=key 该程序时间复杂度的上界是O（)、下界是W（_)。