分析下列程序的上界O和下界W。 p = 0.0 for i = n down to 0 do power = 1 for j= 1 to i do power = power *x p = p + a[i] * power return p 该程序时间复杂度的上界是O（____)、下界是W（_____)。
分析下列程序的上界O和下界W。 p = 0.0 for i = n down to 0 do power = 1 for j= 1 to i do power = power *x p = p + a[i] * power return p 该程序时间复杂度的上界是O（____)、下界是W（_____)。
参考答案和解析
n^2;n
相关考题：
有以下程序 include void f(char p[][10],int n)／*字符串从小到大排序*／ { 有以下程序 #include＜string.h＞ void f(char p[][10]，int n)/*字符串从小到大排序*/ { char t[10]；int i，j； for(i=0;i＜n-1；i++) for(j=i+1；j＜n；j++) if(strcmp(p[i]，p[j])＞0) {strcpy(t，p[i])；strcpy(p[i]，p[j])；strcpy(p[j]，t)；} } main() { char p[5][10]={"abc"，"aabdfg:，"abbd"，"dcdbe"，"cd"}； f(p，5)； printf("%d\n"，strlen(p[0]))； } 程序运行后的输出结果是A．2B．4C．6D．3
有以下程序,其中函数的功能是将多个字符串按字典顺序排序: includevoid f(char*p[],i 有以下程序，其中函数的功能是将多个字符串按字典顺序排序： # include＜string.h＞ void f(char*p[],int n) {char *t; int i,j; for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(strcmp(p[i],p[j])＞0){t=p[i];p[i]=p[j]p[j]=t;} } main() {char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"}; f(p,5)； printf("%d\n",strlen(p[1])); } 程序运行后的输出结果是 ______。A．2B．3C．6D．4
以下程序段是函数返回a所指数组中最小的值所在的下标值，请在下划线处填空。fun(int *a,int n){int i,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]) 【 】；return(p)；}
假如整数数列中的数不重复，并存放在数组中。下列给定的程序中，函数fun()的功能是：删除数列中值为X的元素。 N中存放的是数列中元素的个数。请改正程序中的错误，使它能够得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include＜stdio.h＞define N 20fun (int *a,int n,int x){int p=0,i;a[n]=x;while (x!=a[p])p=p+1;if(p==n) return -1;else{for (i=p;i＜n;i++)/*************found**************/a[i+1]=a[i];return n-1;}}main(){int w[N]={-3,0,1,5,7,99,10,15,30,90},x,n,i;n=10;printf("The original data :\n");for (i=0;i＜n;i++) printf("%5d",w[i]);printf("\nInput x (to delete ): ");scanf("%d",x);printf("Delete : %d\n",x);n=fun(w,n,x);if (n==-1) printf("***No be found!***\n\n");else{printf("The data after deleted:\n");for (i=0;i＜n;i++) printf("%5d",w[i]);printf("\n\n");}}
有以下程序: include usingnamespacestd; intmain() { intnum[2][3],*p; intt,i,j,k= 有以下程序： #include ＜iostream＞ using namespace std； int main() { int num[2][3]，*p； int t,i,j,k=10； p=num[0]； for(i=0；i＜2；i++) { for(j=0；j＜3；j++) { k++； *p=k； for(t=2；t＜*p；t++) { if(!(*p％t)) { j--； *p--； break； } *p++； } } cout＜＜*(p-1)＜＜end1； return 0； } 程序运行后的输出结果是( )。A．19B．11C．29D．23
有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: include void f(ch 有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++) for(j=i+1;j＜n;j++) if strcmp(p[i]，p[j])＞0{t=p[i] p[i]=p[j]； p[j]=t； } } main() {char* p[5]=("abc","aabdfg","abbd","dcdbe","cd"}； f(p，5)； printf("%d\n",strlen(p[1]))； } 程序运行后的输出结果是 ______。A．2B．3C．6D．4
下面程序的运行结果是( )。 include main() {char a[80],*p="AbabCDcd"; int i=0,j=0; w 下面程序的运行结果是( )。 include＜stdio.h＞ main() {char a[80]，*p="AbabCDcd"； int i=0，j=0； while(*(p++)!='\0') {if(*p＞='a'*p＜='z'){a[i]=*p；i++；} } a[i]='\0'； puts(A)； }
有以下程序fun(int *a，int n) { int i，j=0，p； p=j； for(i=j；in；i++) if(a[i]a[p]) ____； return(p)；}在下画线处应填入的是A．i=p B．a[p]=a[i] C．p=j D．p=i
有以下程序:includevoid f(char p[][10],int n){char t[10];int i,j;for(i=0;i 有以下程序： #include＜string.h＞ void f(char p[][10],int n) {char t[10];int i,j； for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(strcmp(p[i],p[j])＞0) {strcpy(t,p[i])；strcpy(p[i],p[j])；strcpy(p[j],t);} } main() {char p[5][10]={"abc","aabdfg","abbd","dedbe","cd"}； f(p，5)； printf("%d\n",strlen(p[0]))；} 程序运行后的输出结果是( )。A．2B．4C．6D．3
以下程序输出正确的是_______ amovep(int *p,int (*a)[3],int n) { int i,j; for(i=0;i＜n;i++) for(j=0;j＜n;j++){ *p=a[i][j];p++;} } main() {int *p,a[3][3]={{1,3,5}, {2,4,6}}; p=(int*)mallox(100) amovep)p,a,3); printf("%d%d\n",p[2],p[5]);free(p) }A．56B．25C．34D．程序错误
有下列程序： main { char*p[]={"3697"，"2584"}； int i，j；long num=0； for(i=0；i2：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.35B.37C.39D.3975
有如下程序： main() {char ch[2][5]={"6937","8254"}，*p[2]； int i,j，s=0； for(i=0；i＜2；i++)p[i]=ch[i]； for(i=0；i＜2；i++) for(j=0；p[i][j]!='\O';j+=2) s=10*s+p[i][j]-'0'； printf("%d\n"，s)；} 该程序的输出结果是______。A．69825B．63825C．6385D．693825
有以下程序 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．1B．2C．3D．0
执行下列程序： CLEAR SET TALK OFF STORE 1 TO i,a,b DO WHILE i＜=3 DO PROG1 ??"P("+STR(i,1)+")="+STR(a,2)+"," i=i+1 ENDDO ??"b="+STR(b,2) RETURN PROCEDURE PROGl a=a*2 b=b+a SET TALK ON RETURN 程序的运行结果为A．P(1)=2，P(2)=3，P(3)=4，b=15B．P(1)=2，P(2)=4，P(3)=6，b=8C．P(1)=2，P(2)=4，P(3)=6，b=18D．P(1)=2，P(2)=4，P(3)=8，b=15
以下程序输出正确的是______。 amovep(int *pint(*a) [3]int n) { int i,j; for(i=0;i＜n;i++) for(j=0;j＜n;j++){ *p=a[i][j];p++;} } main() {int *p,a[3][3]={{1,3,5},{2,4,6}}; p=(int*)malloc (100)； amovep(p,a,3); printf("%d%d\n",p[2]p[5];free(p); }A．56B．25C．34D．程序错误
有以下程序:struct S{int n;int a[20];};void f(struct S*P){int i,j,t;for(i=0;in－1;i＋＋)fo 有以下程序： struct S{int n;int a[20];}； void f(struct S*P) { int i,j,t； for(i=0;i＜P-＞n-1;i++) for(j=j+1;j＜P-＞n-1;j++) if(p-＞a[i]＞p-＞a[j]) {t=P-＞a[i];p-＞a[i]=P-＞a[j];p-＞a[j]=t} } main() {int i；struct S s{10,{2,3,1,6,8,7,5,4,10,9}}； f(＆s)； for(i=0;i＜s.n;i++)printf("%d",s.a[i]);} 程序运行后的输出结果是( )。A．3B．4C．5D．6
有下列程序：main{ char*p[]={3697，2584}；int i，j；long num=0；for(i=0；i2：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.35B.37C.39D.3975
以下程序中函数f( )的功能是将n个字符串按由大到小的顺序进行排序。 include void f 以下程序中函数f( )的功能是将n个字符串按由大到小的顺序进行排序。 #include＜string.h＞ void f(char p[ ][10]，int n) { char t[20]； int i，j； for(i =O;i ＜n-1 ;i ++ ) for(j =i + 1 ;j ＜ n;j ++ ) if(strcmp(p [i] ,p[j] ) ＜0) { strcpy(t,p[i]);strcpy(p[i] ,p[j] );strcpy(p[j] ,t); } } main ( ) { char p [ ] [ 10 ] = { "abc","aabdfg","abbd","dcdbe", "cd" }; int i; f(p,5); printf("%d\n",strlen(p[O] ) ); } 程序运行后的输出结果是A．6B．4C．5D．3
有以下程序 main() { int a[3][3]，*p，i； p=a[0][0]； for(i=O；i＜9；i++)p[i]=i； for(i=O；i＜3；i++)printf("%d",a[1][i])； } 程序运行后的输出结果是______。A．0 1 2B．1 2 3C．2 3 4D．3 4 5
有以下程序,其中函数f的功能是将多个字符串按字典顺序排序includevoid f(char*p[],in 有以下程序，其中函数f的功能是将多个字符串按字典顺序排序 #include ＜string，h＞ void f(char *p[]， int n) { char *t； int i，j； for(i=0； i＜n-1； i++) for(j=i+1；j＜n； j++) if(strcmp(p[i]，p[j])＞0) {t=p[i]；p[i]=p[j]； p[j]=t；} } main() { char *p[5]={"abc"，"aabdfg"，"abbd"，"dcdbe"，"cd"}； f(p，5)； printf("%d\n"。strlen(p[1]))； } 程序运行后的输出结果是A．2B．3C．6D．4
有以下程序:include void f(char p[][10],int n)／* 字符串从小到大排序 *／{ char t[1 有以下程序： #include ＜string.h＞ void f(char p[][10],int n)/* 字符串从小到大排序 */ { char t[10]; int i,j; for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(strcmp(p[i],p[j])＞0) { strcpy(t,p[i]); strcpy(p[i],p[j]); strcpy(p[j],t); } } main() {char p[5][10]={"abc","aabdog","abbd","dcdbe","cd"}; f(p,5); printf("%d\n",strlen(p[0])); } 程序运行后的输出结果是( )。A．2B．4C．6D．3
有以下程序 fun(Char p[][10]) {int n=O，i； for(i=O；i7；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、OB、1C、2D、3
A customer wants to take advantage of IBM’s Micro-Partitioning capabilities for their new AIX applications. The pSeries technical specialist should recommend purchasing which of the following？（）A、p5 hardware， AIX 5.2， Virtual I/O ServerB、POWER4 hardware， AIX 5.3， Virtual I/O Server，C、p5 hardware， AIX 5.3， Advanced POWER Virtualization featureD、POWER4 hardware， AIX 5.2， Advanced POWER Virtualization feature