题库 题库

【单选题】

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
  • A.快速排序

  • B.冒泡排序

  • C.直接插入排序

  • D.堆排序

参考答案

查看答案

相关试题

单选题 有以下程序
#include <stdio.h>
void fun(int *s,int nl,int n2)
{ int i,j,t;
i=nl; j=n2;
while(i<j) {t=s[i];s[i]=s[j];s[j]=t;i++;j--;}
}
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,0},k;
fun(a,0,3); fun(a,4,9); fun(a,0,9);
for(k=0;k<10;k++)printf(“%d”,a[k]); printf(“\n”);
}
程序运行的结果是
查看答案
单选题 有以下程序
#include <stdio.h>
int f(int x)
{int y;
if(x==0||x==1) return (3);
y=x*x-f(x-2);
return y;
}
main()
{int z;
z=f(3); printf(“%d\n”,z);
}
程序的运行结果是
查看答案
单选题 设变量已正确定义并赋值,以下正确的表达式是 查看答案
单选题 有以下程序
#include <stdio.h>
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
switch(y)
{ case 0: a++; break;
case 1: b++; break;
}
case 2: a++; b++; break;
case 3: a++; b++;
}
printf(“a=%d,b=%d\n”,a,b);
}
程序的运行结果是
查看答案
单选题 以下叙述中错误的是 查看答案
单选题 有以程序
#include <stdio.h>
#include <string.h>
typedef struct { char name[9]; char sex; float score[2]; } STU;
void f( STU a)
{ STU b={“Zhao” ,’m’,85.0,90.0} ; int i;
strcpy(a.name,b.name);
a.sex=b.sex;
for(i=0;i<2;i++) a.score[i]=b.score[i];
}
main()
{ STU c={“Qian”,’p’,95.0,92.0};
f(c); printf(“%s,%c,%2.0f,%2.0f\n”,c.name,c.sex,c.score[0],c.score[1]);
}
程序的运行结果是
查看答案
单选题 有以下程序段
char ch; int k;
ch='a'; k=12;
printf("%c,%d,",ch,ch,k); printf("k=%d\n",k);
已知字符a的ASCll十进制代码为97,则执行上述程序段后输出结果是
查看答案
单选题 有以下程序
#include <stdio.h>
main()
{FILE *fp; int a[10]={1,2,3},i,n;
fp=fopen(“dl.dat”,”w”);
for(i=0;i<3;i++) fprintf(fp,”%d”,a[i]);
fprintf(fp,”\n”);
fclose(fp);
fp=fopen(“dl.dat”,”r”);
fscanf(fp,”%d”,&n);
fclose(fp);
printf(“%d\n”,n);
}
程序的运行结果是
查看答案
单选题 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为 查看答案
单选题 设有如下程序段
char s[20]= “Bejing”,*p;
p=s;
则执行p=s;语句后,以下叙述正确的是
查看答案
单选题 以下选项中不属于字符常量的是 查看答案
单选题 若有定义:int a[2][3];,以下选项中对a数组元素正确引用的是 查看答案
单选题 在C语言中,只有在使用时才占用内存单元的变量,其存储类型是 查看答案
单选题 以下错误的定义语句是 查看答案
单选题 程序流程图中指有箭头的线段表示的是 查看答案
单选题 有以下程序
#include <stdio.h>
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf(“%d”,c[i]);
printf(“\n”);
}
程序的运行结果是
查看答案
单选题 已知字母A的ASCⅡ代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是 查看答案
单选题 以下定义语句中正确的是 查看答案
单选题 若变量已正确定义,有以下程序段
int a=3,b=5,c=7;
if(a>b) a=b; c=a;
if(c!=a) c=b;
printf("%d,%d,%d\n",a,b,c);
其输出结果是
查看答案
单选题 当变量c的值不为2、4、6时,值也为“真”的表达式是 查看答案