冒泡排序在最坏的情况下的比较次数是

单项选择题

以下选项中，合法的一组C语言数值常量是______。

A．028.5e-3-0xf
B．12.0Xa234.5e0
C．.1774e1.50abc
D．0x8A10,0003. e5

单项选择题

有以下程序：
#include＜stdio.h＞
int m1(int x, int y)
{if(x＜=y)return 2 * x+1;
else return y;
}
int m2(int x, int y)
{if(x＜=y)return 2 * y+1;
else return x;
}
main()
{int i, t1=10, t2=0;
for(i=1; i＜=4; i++)
{t1=m1(i, t1); t2=m2(i, t2);}
printf("t1=%d t2=%d\n", t1, t2);
}
程序运行后的输出结果是______。

A．t1=9 t2=4
B．t1=4 t2=9
C．t1=9 12=9
D．t1=1 t2=4

单项选择题

有以下程序：
#include ＜stdio.h＞
main( )
{
int a=3;
a+=a-=a*a;
printf("%d\n",a);
}
程序的输出结果是______。

A．0
B．9
C．3
D．-12

单项选择题

若有定义：
char s[30]={0};
运行时输入：
This is a string.＜回车＞
则以下不能正确读入整个字符串：
This is a string.
到字符数组s中的语句组是______。

A．i=0;while((c=getchar())!="\n")s[i++]=c;
B．gets(s);
C．for(i=0;(c=getchar())!="\n";i++)s[i]=c;
D．scanf("%s",s);

单项选择题

设p1和p2是指向一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是

A．k=*p1+*p2
B．p2=k;
C．p1=p2；
D．k=*p1*(*p2)；

单项选择题

以下选项中可用做C程序合法实数的是______。

A．3.0e0.2
B．.1e0
C．.E9
D．9.12E

单项选择题

为了建立如下图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在处填入的选项是。
struct link{char data; ____ }node;

A．struet link *next;
B．link next;
C．link *next;
D．struct link next;

单项选择题

以下有4组用户标识符，其中合法的一组是 ______。

A．For-subCase
B．4dDOSize
C．f2_G3IFabc
D．WORDvoiddefine

单项选择题

有以下程序
#include＜stdio.h＞
#include＜string.h＞
main()
{ char str[][20]={"OneWorld","OneDream!")},/p=str[1];
printf("%d,",strlen(p));printf("%s\n",p);
}
程序运行后的输出结果是______。

A．10,One*Dream!
B．9,One*Dream!
C．9,One*World
D．10,One*World

单项选择题

下面描述中，不属于软件危机表现的是______。

A．软件过程不规范
B．软件开发生产率低
C．软件质量难以控制
D．软件成本不断提高

单项选择题

以下程序的输出结果是 ____ 。
#include ＜stdio.h＞
charcchar(char eh)
{ if(ch＞="A，&&ch＜="Z") ch=ch-"A"+"a"；
return ch；
}
main()
{ char s[]="ABC+abc=defDEF"，p=s；
while(p)
{ p=cchsr(p)； p++； }
printf("%s\n"，s)；
}

A．abc+ABC=DEFdef
B．abc+abc=defdef
C．abcABCDEFdef
D．abcabcdefdef

单项选择题

冒泡排序在最坏的情况下的比较次数是

A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2

单项选择题

软件调试的目的是______。

A．发现错误
B．更正错误
C．改善软件性能
D．验证软件的正确性

单项选择题

有以下程序：
#include＜stdio.h＞
void fun(int a[],int n,int flag)
{ int i=0,j,t;
for(i=0;i＜n-1;i++)
for(j=i+1;j＜n;j++)
if(flag)
{ if(a[i]＜a[j])
{ t=a[i];a[i]=a[j];a[j]=t;}
}
else
{ if(a[i]＞a[j])
{ t=a[i];a[i]=a[j];a[j]=t;}
}
}
main()
{ int c[10]={7,9,10,8,3,5,1,6,2,4},i;
fun(c,4,1);
fun(c+4,6,0);
for(i=0;i＜10;i++)printf("%d,",c[i]);
printf("\n");
}
程序运行后的输出结果是______。

A．7,8,9,10,6,5,4,3,2,1,
B．10,9,8,7,6,5,4,3,2,1,
C．10,9,8,7,1,2,3,4,5,6,
D．1,2,3,4,5,6,7,8,9,10,

单项选择题

在Windows环境下，能实现窗口移动的操作是( )

A．用鼠标拖动窗口中的任何部位
B．用鼠标拖动窗口的边框
C．用鼠标拖动窗口的控制按钮
D．用鼠标拖动窗口的标题栏。

单项选择题

有以下程序，程序中库函数“islower (ch)”用以判断ch中的字母是否为小写字母
#include ＜stdio.h＞
#include ＜ctype.h＞
void fun(char *P)
{
int i=0;
while(p[i])
{
if(p[i]==""&& islower(p[i-1]))
p[i-1]=p[i-1]-"a"+"A";
i++;
}
}
main()
{
char s1[100]="ab cd EFG!";
fun(s1);
printf("%s\n",s1);
}
程序运行后的输出结果是______。

A．ab cd EFG !
B．Ab Cd EFg !
C．aB cD EFG !
D．ab cd EFg !

单项选择题

以下程序中函数reverse 的功能是将a所指数组中的内容进行逆置。
void reverse(int a [ ], int n)
{
int i, t;
for(i=0;i＜n/2;i++)
{t=a[i]; a[i] =a[n-1-i];a[n-1-i]=t; }
}
main()
{
int b[10]={1,2,3,4,5,6,7,8,9,10}; int i, s=0;
reverse(b,8);
for(i=6;i＜10;i++) s+=b[i];
printf("%d\n", s);
}
程序运行后的输出结果是

A．22
B．10
C．34
D．30

单项选择题

在下述程序中，判断i＞j共执行的次数是 ____ 。
main()
{ int i=0,j=10,k=2,s=0;
for(;;)
{ i+=k;
if(i＞j)
{printf("%d",s);break;}
s+=i;
}
}

A．4
B．7
C．5
D．6

单项选择题

以下叙述中错误的是______。

A．改变函数形参的值，不会改变对应实参的值
B．函数可以返回地址值
C．可以给指针变量赋一个整数作为地址值
D．当在程序的开头包含文件stdio.h时，可以给指针变量赋NULL

单项选择题

有以下程序：
#include＜stdio.h＞
#define S(x)4(x)x+1
main()
{
int k=5,j=2;
printf("%d\n",S(k+j));
}
程序的运行结果是______。

A．33
B．197
C．143
D．28

单项选择题

设有宏定义：
#define IsDIV(k,n)((k%n==1)1:0)
且变量m已正确定义并赋值，则宏调用：
IsDIV(m,5)&&IsDIV(m,7)
为真时所要表达的是______。

A．判断m被5和7整除是否都余1
B．判断m是否能被5和7整除
C．判断m被5或者7整除是否余1
D．判断m是否能被5或者7整除

单项选择题

有以下程序
#include ＜stdio.h＞
void main()
{
int n=2,k=1;
while(!(k＞0||n++));
printf("%d %d\n",k,n);
}
程序运行后的输出结果是______。

A．0 2
B．1 3
C．5 7
D．1 2

单项选择题

若打开一个新的文本文件c.txt中的数据做读/写操作，则在“fp=fopen("c.txt"，模式字符串);”中，模式字符串应当是______。

A．"w+"
B．"r+"
C．"a+"
D．"r"

单项选择题

有以下程序：
#defme P 3
void P(int x){return(pxx); }
main()
{pritnf("%d\n",F(3+5);}
程序运行后的输出结果是( )。

A．192
B．29
C．25
D．编译出错

单项选择题

有如下程序段：
int x=12;
double y=3.141593;
printf("%d%8.6f",x,y);
其输出结果是______。

A．123.141593
B．123.141593
C．12,3.141593
D．123.1415930

单项选择题

有两个关系R和T如下：

R

A B C

a 1 2

b 4 4

c 2 3

d 3 2

T

A C

a 2

b 4

c 3

d 2

则由关系R得到关系T的操作是______。

A．选择
B．.交
C．投影
D．.并

单项选择题

设有宏定义：
#define IsDIV(k,n) ((k%n==1)1:0)
且变量m已正确定义并赋值，则宏调用：
IsDIV(m,5) && IsDIV(m,7)
为真时所要表达的是______。

A．判断m被5和7整除是否都余1
B．判断m是否能被5和7整除
C．判断m被5或者7整除是否余1
D．判断m是否能被5或者7整除

单项选择题

下列程序的输出结果是______。
#include＜stdio.h＞
#include＜string.h＞
void fun(int b[])
{ static int i=0;
do
{b[i]+=b[i+1];
}while(++i＜2);
}
main()
{int k, a[5]={1, 3, 5, 4, 9};
fun(a);
for(k=0; k＜5; k++)printf("%d", a[k]);
}

A．13579
B．48579
C．48549
D．48999

单项选择题

以下程序的输出结果是______。
#include ＜stdio.h＞
main()
{ int i;
for(i=1; i＜=5; i++)
{ if(i% 2) putchar("＜");
else continue;
putchar ("＞");
}
putchar ("#");
}

A．＜＞＜＞＜＞#
B．＞＜＞＜＞＜#
C．＜＞＜＞#
D．＞＜＞＜#

单项选择题

设有以下定义：
union data
{ int d1; float d2; } demo;
则下面叙述中错误的是 ____ 。

A．变量demo与成员d2所占的内存字节数相同
B．变量demo中各成员的地址相同
C．变量demo和各成员的地址相同
D．若给demo.d1赋99后，demo.d2中的值是99.0

单项选择题

若有以下定义，则对a数组元素地址的正确引用是______。
int a[5]，*p=a；

A．p+5
B．*a+1
C．&a+1
D．&a[0]

单项选择题

现有定义int a;double b;float c;char k;，则表达式a/b+c-k的值的类型为______。

A．int
B．double
C．float
D．char

冒泡排序在最坏的情况下的比较次数是

你可能感兴趣的试题

以下选项中，合法的一组C语言数值常量是______。

有以下程序： #include ＜stdio.h＞ main( ) { int a=3; a+=a-=a*a; printf("%d\n",a); } 程序的输出结果是______。

C语言主要是借助以下哪种手段来实现程序模块化______

关于函数返回值，以下叙述正确的是______。

已有定义int a=3；和输出语句printf("%8x",a);以下正确的叙述是______。

若有定义： char s[30]={0}; 运行时输入： This is a string.＜回车＞ 则以下不能正确读入整个字符串： This is a string. 到字符数组s中的语句组是______。

设p1和p2是指向一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是

以下选项中可用做C程序合法实数的是______。

为了建立如下图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在______处填入的选项是______。 struct link{char data; ________ }node;

以下有4组用户标识符，其中合法的一组是 ______。

有以下程序 #include＜stdio.h＞ #include＜string.h＞ main() { char str[][20]={"One*World","One*Dream!")},/p=str[1]; printf("%d,",strlen(p));printf("%s\n",p); } 程序运行后的输出结果是______。

下面描述中，不属于软件危机表现的是______。

以下程序的输出结果是 ____ 。 #include ＜stdio.h＞ charcchar(char eh) { if(ch＞="A，&&ch＜="Z") ch=ch-"A"+"a"； return ch； } main() { char s[]="ABC+abc=defDEF"，*p=s； while(*p) { *p=cchsr(*p)； p++； } printf("%s\n"，s)； }

冒泡排序在最坏的情况下的比较次数是

软件调试的目的是______。

在Windows环境下，能实现窗口移动的操作是( )

在下述程序中，判断i＞j共执行的次数是 ____ 。 main() { int i=0,j=10,k=2,s=0; for(;;) { i+=k; if(i＞j) {printf("%d",s);break;} s+=i; } }

以下叙述中错误的是______。

有以下程序： #include＜stdio.h＞ #define S(x)4*(x)*x+1 main() { int k=5,j=2; printf("%d\n",S(k+j)); } 程序的运行结果是______。

设有宏定义： #define IsDIV(k,n)((k%n==1)1:0) 且变量m已正确定义并赋值，则宏调用： IsDIV(m,5)&&IsDIV(m,7) 为真时所要表达的是______。

有以下程序 #include ＜stdio.h＞ void main() { int n=2,k=1; while(!(k＞0||n++)); printf("%d %d\n",k,n); } 程序运行后的输出结果是______。

若打开一个新的文本文件c.txt中的数据做读/写操作，则在“fp=fopen("c.txt"，模式字符串);”中，模式字符串应当是______。

有以下程序： #defme P 3 void P(int x){return(p*x*x); } main() {pritnf("%d\n",F(3+5);} 程序运行后的输出结果是( )。

有如下程序段： int x=12; double y=3.141593; printf("%d%8.6f",x,y); 其输出结果是______。

有两个关系R和T如下： R A B C a 1 2 b 4 4 c 2 3 d 3 2 T A C a 2 b 4 c 3 d 2 则由关系R得到关系T的操作是______。

设有宏定义： #define IsDIV(k,n) ((k%n==1)1:0) 且变量m已正确定义并赋值，则宏调用： IsDIV(m,5) && IsDIV(m,7) 为真时所要表达的是______。

下列程序的输出结果是______。 #include＜stdio.h＞ #include＜string.h＞ void fun(int b[]) { static int i=0; do {b[i]+=b[i+1]; }while(++i＜2); } main() {int k, a[5]={1, 3, 5, 4, 9}; fun(a); for(k=0; k＜5; k++)printf("%d", a[k]); }

以下程序的输出结果是______。 #include ＜stdio.h＞ main() { int i; for(i=1; i＜=5; i++) { if(i% 2) putchar("＜"); else continue; putchar ("＞"); } putchar ("#"); }

设有以下定义： union data { int d1; float d2; } demo; 则下面叙述中错误的是 ____ 。

若有以下定义，则对a数组元素地址的正确引用是______。 int a[5]，*p=a；

现有定义int a;double b;float c;char k;，则表达式a/b+c-k的值的类型为______。

有以下程序：
#include ＜stdio.h＞
main( )
{
int a=3;
a+=a-=a*a;
printf("%d\n",a);
}
程序的输出结果是______。

若有定义：
char s[30]={0};
运行时输入：
This is a string.＜回车＞
则以下不能正确读入整个字符串：
This is a string.
到字符数组s中的语句组是______。

为了建立如下图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在处填入的选项是。
struct link{char data; ____ }node;

有以下程序
#include＜stdio.h＞
#include＜string.h＞
main()
{ char str[][20]={"OneWorld","OneDream!")},/p=str[1];
printf("%d,",strlen(p));printf("%s\n",p);
}
程序运行后的输出结果是______。

以下程序的输出结果是 ____ 。
#include ＜stdio.h＞
charcchar(char eh)
{ if(ch＞="A，&&ch＜="Z") ch=ch-"A"+"a"；
return ch；
}
main()
{ char s[]="ABC+abc=defDEF"，p=s；
while(p)
{ p=cchsr(p)； p++； }
printf("%s\n"，s)；
}

在下述程序中，判断i＞j共执行的次数是 ____ 。
main()
{ int i=0,j=10,k=2,s=0;
for(;;)
{ i+=k;
if(i＞j)
{printf("%d",s);break;}
s+=i;
}
}

有以下程序：
#include＜stdio.h＞
#define S(x)4(x)x+1
main()
{
int k=5,j=2;
printf("%d\n",S(k+j));
}
程序的运行结果是______。

设有宏定义：
#define IsDIV(k,n)((k%n==1)1:0)
且变量m已正确定义并赋值，则宏调用：
IsDIV(m,5)&&IsDIV(m,7)
为真时所要表达的是______。

有以下程序
#include ＜stdio.h＞
void main()
{
int n=2,k=1;
while(!(k＞0||n++));
printf("%d %d\n",k,n);
}
程序运行后的输出结果是______。

有以下程序：
#defme P 3
void P(int x){return(pxx); }
main()
{pritnf("%d\n",F(3+5);}
程序运行后的输出结果是( )。

有如下程序段：
int x=12;
double y=3.141593;
printf("%d%8.6f",x,y);
其输出结果是______。

有两个关系R和T如下：

R

A B C

a 1 2

b 4 4

c 2 3

d 3 2

T

A C

a 2

b 4

c 3

d 2

则由关系R得到关系T的操作是______。

设有宏定义：
#define IsDIV(k,n) ((k%n==1)1:0)
且变量m已正确定义并赋值，则宏调用：
IsDIV(m,5) && IsDIV(m,7)
为真时所要表达的是______。

下列程序的输出结果是______。
#include＜stdio.h＞
#include＜string.h＞
void fun(int b[])
{ static int i=0;
do
{b[i]+=b[i+1];
}while(++i＜2);
}
main()
{int k, a[5]={1, 3, 5, 4, 9};
fun(a);
for(k=0; k＜5; k++)printf("%d", a[k]);
}

以下程序的输出结果是______。
#include ＜stdio.h＞
main()
{ int i;
for(i=1; i＜=5; i++)
{ if(i% 2) putchar("＜");
else continue;
putchar ("＞");
}
putchar ("#");
}

设有以下定义：
union data
{ int d1; float d2; } demo;
则下面叙述中错误的是 ____ 。

若有以下定义，则对a数组元素地址的正确引用是______。
int a[5]，*p=a；