niusouti.com
9、如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。A．n*nB．n*(n-1)/2C．n*(n+1)/2D．n*(n-1)
题目
9、如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。
A．n*n
B．n*(n-1)/2
C．n*(n+1)/2
D．n*(n-1)
相似考题
参考答案和解析
更多“9、如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。A．n*nB．n*(n-1)/2C．n*(n+1)/2D．n*(n-1)”相关问题
-
第1题：
在下面循环语句中内层循环体S语句的执行总次数为( )。
for(int i=0; i
for(int j=i; j
A、n2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
参考答案D
-
第2题：
以下非法的赋值语句是( )。
A．n=(i=2，++i)；
B．j++；
C．++(i+1)；
D．x=j＞0；
正确答案：C
解析：常量和表达式是不能被赋值的。选项A为复合表达式，首先计算(i=2，++i)的值，然后赋值给n，故选项A正确；选项B为简单自加运算，因为运算改变了变量j的内容，所以也算一种赋值语句，故选项B正确；选项c在表达式++(i+1)；中，(i+1)不是变量，该表达式的值为常量，而在++运算中，其运算对象必须为变量，故选项C错误：选项D将逻辑表达式j＞0的值赋给x，是合法的赋值语句。所以应当选择C。 -
第3题：
有以下程序:includeintf(intn)} if(n==1)return 1;else return f(n－1)＋1;}main(){int 有以下程序： #include ＜stdio．h＞ intf(intn) } if(n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=1; i＜3; i++) j+=f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
解析：在main函数中，j的值是f(1)和f(2)的值相加的结果。f(1)=1，f(2)=f(1)+1=2，j的值为1+2=3。 -
第4题：
includevoid sort(inta[],int n) {int i,j,t;for(i=0;i include＜stdio.h＞
void sort(inta[],int n)
{int i,j,t;
for(i＝0;i＜n-1;i++)
for(j＝i+1;＜n;j++)
if(a[i]＜a[j])
{t＝a[i];a[i]＝a[j];a[j]＝t;
}
}
main()
{int a[10]＝{1,2,3,4,5,6,7,8,9,10},i;
sort(&a[1],7);
for(i＝0;i＜10;i++)printf("%d,",a[i]);
}
程序运行后的输出结果是( )。
A．1,2,3,4,5,6,7,8,9,10,
B．10,9,8,7,6,5,4,3,2,1,
C．1,8,7,6,5,4,3,2,9,10,
D．1,2,10,9,8,7,6,5,4,3,
正确答案：C
解析：本程序中的函数sort(int a[],int n)实现的功能是将数组a中的前n个数进行从大到小排序。 sort(&a[1],7)是将数组中从a[1]到a[7]这7个数进行从大到小排序，其他数不变。第5题：
有以下程序 vold soru(int a[]， int n) { int i，i，t； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(a[i]＜a[j]) { t=a[i]； a[i]=a[i]； a[j]=t； } } main() { int aa[10]={1，2，3，4，5，6，7，8，9，10)，i； sore(aa+2， 5)； for(i=0；i＜10；i++) printf("%d，"，aa[i])； printf("\n")； } 程序运行后的输出结果是
A．1,2，3，4，5，6，7，8，9，10，
B．1，2，7，6，3，4，5，8，9，10，
C．1,2，7，6，5，4，3，8，9，10，
D．1，2，9,8，7，6，5，4，3，10，
正确答案：C
解析：先看sort()函数，它没有返回值，有两个参数，一个int型数组和一个int型变量。在函数中是一个；重循环，外循环变量i从0递增到n-2，内循环变量j从i+l递增到n-1。内循环体是一条if语句“如果a[i]第6题：
以下非法的赋值语句是( )
A．n＝(i＝2，++i)
B．j++
C．++(i+1)
D．x＝j＞0
正确答案：C
第7题：
有以下程序： void sort(int a[], int n) {int i,j,t; for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(a[i]＜a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa+2,5); for(i=0;i＜10;i++)printf("%d,",aa[i]); printf("\n"); } 程序运行后的输出结果是( )。
A．1,2,3,4,5,6,7,8,9,10，
B．1,2,7,6,3,4,5,8,9,10，
C．1,2,7,6,5,4,3,8,9,10，
D．1,2,9,8,7,6,5,4,3,10，
正确答案：C
解析：先看sort()函数，它没有返回值，有两个参数，一个int型数组和一个int型变量。在函数中是一个二重循环，外循环变量i从0递增到n-2，内循环变量j从i+1递增到n-1。内循环体是一条if语句“如果a[i]a[j]就把两个值交换”。这是一个典型的从大到小选择排序算法，排序的范围是a[0]～a[n-1]，一共n个数排序，主函数中定义了一个数组aa[10]，然后调用sort(aa+2，5);的意思是将aa[2]～aa[6]范围的5个数据从大到小排序。所以排序以后数组aa[10]的内容是1,2,7,6,5,4,3,8,9,10。故应该选择C。第8题：
有以下程序:struct S{int n;int a[20];};void f(struct S*P){int i,j,t;for(i=0;i有以下程序： 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．3
B．4
C．5
D．6
正确答案：A
解析：在主函数main()中定义了一个整型变量i和一个结构体变量s。f()函数中，定义了一个结构体指针类型的指针p，外层循环变量i表示数组的第i个元素，内层循环j表示数组的第i+1个元素，调用f()函数，通过指针变量p来引用结构体成员，并把它们进行从小到大排序，最后输出。第9题：
以下非法的赋值语句是
A．n=(i=2，++i)；
B．j++；
C．++(i+1)；
D．x=j>0；
正确答案：C
解析：自加或自减运算的操作数不能是表达式。第10题：
有以下程序 includeint f(iht n) { if(n==1) return 1; else return f(n－1)＋ 有以下程序 #include＜iostream．h＞ int f(iht n) { if(n==1) return 1； else return f(n-1)+1；} void main( ) { iht i，j=0； for(i=1；i＜3；i++)j+=f(i)； cout ＜ ＜ j；} 程序运行后的输出结果是
A．4
B．3
C．2
D．1
正确答案：B
解析：在main函数中，对f(1)和f(2)的值进行了累加。过程如下：f(1)=1f(2)=f(1)+l=2最后，j的值为1+2=3。注意：函数的递归调用需要有一个结束的条件。第11题：
有以下程序： void sott(int a[], int n) { int i, j, t; for(i=0; i＜n-1; i++) for(j=i+1; j＜n; j++) if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;) } main() {int aa[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, I; sort(aa+2, 5); for (i=0; i＜10; i++)printf("% d", aa[i]); printf("\n"); } 程序运行后的输出结果是______。
A．1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
B．1, 2, 7, 6, 3, 4, 5, 8, 9, 10,
C．1, 2, 7, 6, 5, 4, 3, 8, 9, 10,
D．1, 2, 9, 8, 7, 6, 5, 4, 3, 10,
正确答案：C
解析：aa+2=aa[2]，因此sort(aa+2，5)是从aa[2]开始，依次与后面的元素进行比较，将当前值小于其后一项的值进行互换，循环5次。第12题：
以下不符合C语言语法的赋值语句是（）。
- A、n=（i2，i++）；
- B、x=y>0；
- C、++（i+1）；
- D、j++；
正确答案:C第13题：
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。 void bubble(int a[]，int n) {int i,j，max，temp； max=n-1； do{j=0； for(i=0；i＜max；i++) if(a[i]＜a[i+1]) {temp=a[i]；a[i]=a[i+1]；a[i+1]=temp； j=i； } max=j； }while(( ))； }
正确答案：max＞0
max＞0 解析：本题是典型的冒泡排序题，每一次for循环将从数组a中找出剩下数中的最大的值放在这些数的最前端，若数组a中有n个数，则完成数组排序共需n-1次循环。令max=n-1，每次循环后i值增1，imax条件不足，即n-1次循环后，此时i=j=max=0，循环结束。第14题：
阅读下列函数说明和C代码，填入(n)处。
[说明]
以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
程序的变量说明如下：
x1：矩阵上边界；
x2：矩阵下边界；
y1：矩阵左边界；
y2：矩阵右边界；
s：数组元素升降标记，s等于1为升，s等于-1为降；
a[]：存放矩阵元素的数组。
仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)
[C程序]
include＜stdio.h＞
void main ( )
{
const int N=20;
int i=0,j=0,a[N][N],n;
int m,x1,x2,y1,y2,s;
while (1)
{
Printf ("\ninput matrix row N( N＞=2): ");
scanf ("%d",&n);
printf ("\n");
if (n＞=2)
break;
}
m=n*n;
x1=0; y1=0; x2=n; y2=n;
if(n%2==0)
{j=n-1; y2=n-1; s=1;}
else
{i=n-1; y1=1; s=-1; }
while (1)
{
if (s==1)
{
for (i; i＜x2; i++) a[i][j]=m--;
i--;
j--;
(1)
for (j;j＞=y1;j--) a[i][j]=m--;
j++;
i--;
y1++;
(2)
}
else
{
for (i;i＞=x1;i--)
a[i][j]=m--;
i++;
j++;
(3)
for (j;j＜y2;j++)
(4)
(5)
i++;
(6)
S=i;
}
if (m＜1) break;
}
for (i=O;i＜n; i++)
{
for (j=O;j＜n;j++)
printf ("%6d",a[i][j]);
printf ("\n");
}
printf ("\n");
}
正确答案：(1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--;
(1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--; 解析：自然数排列的回旋矩阵是一个经典程序设计题目。本题中生成的是一个从里到外是连续的自然数排列的回旋矩阵。仔细阅读代码，能够发现(1)处应该为矩阵下边界递减；(2)处应该为数组元素递减状态，即为降；(3)处应该为矩阵上边界递增；(4)处应该为存放矩阵元素的数组中的数据递减；(5)处应该为数组元素的列序号递减，即j--；(6)矩阵右边界递减。第15题：
有以下程序()。includeint f(int n){if(n==1)return 1;elsereturn f(n－1)＋1;}void m 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return 1； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜＜j＜＜endl； } 程序运行后输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
第16题：
有如下程序段，设n为3的倍数。则语句③的执行频度为______。 Lnt i,j ; ① for(i=i;i＜n; i++){ ② if(3*i＜=n){ ③ for(j=3*i;j＜n;j++){
④ x++;y=3*x+2; } } }
A．n(n+1)/6
B．n(n-1)/6
C．n2/6
D．(n+1)(n-1)/6
正确答案：B
解析：取n=3，此时，语句③仅执行1次，注意，执行了一次，而不是一次也没执行。据此，只有选项B符合。
再取n=6，此时，语句③执行次数为：4+1=5，选项B正好符合。故可判断答案为B。第17题：
有以下程序()。 includeint f(int n) { if(n==1)return l; else return f(n－1)＋1; 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return l； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜j＜＜endl； } 程序运行后输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
第18题：
有以下程序,其中函数f的功能是将多个字符串按字典顺序排序:includevoidf(char*p[],in 有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string．h＞ voidf(char*p[]，intn) { 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"
A．2
B．3
C．6
D．4
正确答案：D
解析： 函数f的功能是将字符串数组中的每个字符串元素按照由小到大的顺序进行排列，调用f(p，5)后，字符串数组p变为{“aabdfg”，“abbd”，“abc”，“cd”，“dcdbe”}，所以最后输出p[1]即"abbd"的长度应为4。第19题：
以下非法的赋值语句是
A．n＝(i＝2，++i)；
B．j++；
C．++(i+1)，
D．x=i＞0；
正确答案：C
解析：本题其实是考查各级运算符的优先级的。选项A赋值符号右侧为逗号表达式，其取值为最后一项表达式的值；选项B隐含表示为j=J+1，这是很常用的一种赋值表达式。选项D赋值符号右侧为逻辑表达式，其值为1或0，可以赋值给变量x。将选项C展开为i+1＝i+1+1，这是错误的。第20题：
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }
A．0(n-1)
B．O(2n)
C．0(n2)
D．O(log2n)
正确答案：C
解析：一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n2-n-1次，则该算法的时间复杂度T(n)=6n2-n-1=O(n2)，第21题：
本题的功能是用冒泡法对数组元素arr[]={30，1，-9，70）进行从小到大排列。冒泡法排序是比较相邻的两个元素的大小，然后把小的元素交换到前面。
public class javal{
public static void main（String[]args）{
int i，j；
int arr[]={30，1，-9，70）；
int n= ；
for（i=0；i<；n-1；i++）{
for（j=i+1；j<；n；j++）{
if（arr[i]>；arr[j]）{
int temp=arr[i]；
；
；
}
}
}
for（i=0；i<；n；i++）
System．out．print（arr[i]+""）；
}
}
正确答案：
第1处：arr．length第2处：arr[]=arr[j]第3处：arr[j]=temp【解析】第1处从下面的循环结构可看出n的值应为数组的大小；第2处和第3处是借助临时变量把小的元素交换到前面。第22题：
有以下程序includeinclude voidfun(char,*s[],intn){char*t;inti,j; for(i= 有以下程序 #include ＜stdio．h＞ #include ＜string．h＞ void fun(char，*s[]，int n) { char *t; int i，j； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(strlen(s[i])＞strlen(s[j])) {t=s[i]；s[i]：s[j]；s[j]=t；} } main() { char *ss[]={"bcc"，"bbcc"，"xy"，"aaaacc"，"aabcc"}； fun(ss，5)； printf("%s，%s\n"，ss[0]，ss[4])； } 程序的运行结果是
A．xy，aaaacc
B．aaaacc，xy
C．bcc，aabcc
D．aabcc，bcc
正确答案：A
解析：函数fun(char，s[]，int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss，5)语句后，*ss[]＝{"xy"，"bcc"，"bbcc"，"aabcc"，"aaaacc"}，ss[0]，ss[4]的输出结果为xy，aaaacc。第23题：
以下非法的赋值语句是
A．n=(i=2, i++)
B．i++
C．x=j＞0
D．++(i+1)
正确答案：D
第24题：
单选题设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for（i=1；i<=n；i++） for（j=i；j<=n；j++） x++；AO（1）
BO（2n2）
CO（n）
DO（3n3）
正确答案： D解析： 暂无解析