C程序设计2013试题答案

C语言程序设计试题第1、2、3章 概述、类型、表达式一、选择题1、 一个C程序由若干个C函数组成，各个函数在文件中的位置顺序为：（ ）A、 任意B、 第一个函数必须是主函数，其他函数任意C、 必须完全按照执行的顺序排列D、 其他函数可以任意，主函数必须在最后2、 下列四个叙述中，正确的是：（ ）A、 C程序中的所有字母都必须小写B、 C程序中的关键字必须小写，其他标示符不区分大小写C、 C程序中的所有字母都不区分大小写D、 C语言中的所有关键字必须小写3、 下列四个叙述中，错误的是：（ ）A、 一个C源程序必须有且只能有一个主函数B、 一个C源程序可以有多个函数C、 在C源程序中注释说明必须位于语句之后D、 C源程序的基本结构是函数4、 下面不是C语言合法标识符的是：（ ）A、abcB、5nC、_4mD、x35、 以下叙述不正确的是：（ ）A.　分号是C语句的必要组成部分B.　C程序的注释可以写在语句的后面C.　函数是C程序的基本单位D.　主函数的名字不一定非用main来表示6、 C语言中允许的基本数据类型包括：（ ）A. 整型、实型、逻辑型B. 整型、实型、字符型C. 整型、字符型、逻辑型D. 整型、实型、逻辑型、字符型7、 C语言中能用八进制表示的数据类型为：（ ）A、字符型、整型B、整形、实型C、字符型、实型、双精度型D、字符型、整型、实型、双精度型8、 下列属于C语言合法的字符常数是：（ ）A、’\97’B、”A”C、’\t’D、”\0”9、 在C语言（VC环境）中，5种基本数据类型的存储空间长度的排列顺序为：（ ）A、char<int<=long int <=float<doubleB、char=int<long int <=float<doubleC、char<int<long int=float=doubleD、char=int=<long int <=float<double10、 在C语言中（VC环境），一定是长整型常数的是：（ ）A、0LB、4962710C、0412765D、0xa34b7fe11、 若有以下定义语句char c1=’b’, c2=’e’;printf(“%d,%c\n”,c2-c1,c2-‘a’+’A’);则输出结果是：（ ）A、2，MB、3，EC、2，ED、输出项与相应的格式控制不一致，输出结果不确定12、 以下合法的赋值语句是：（ ）A、x=y=100B、d--;C、x + yD、c = int(a+b);13、 设变量t为int型，下列选项中不正确的赋值语句是：（ ）A、++t；B、n1=(n2=(n3=0));C、k=i==m;D、a=b+c=1;14、 在以下一组运算符中，优先级最高的是：（ ）A、<=B、==C、%D、&&15、 下列能正确表示a≥10或a≤0的关系表达式是：（ ）A、a>=10 or a<=0B、a<=10 || a>=0C、a>=10 || a<=0D、a>=10 && a<=016、 下列只有当整数x为奇数时，其值为“真”的表达式是：（ ）A、x%2==0B、!(x%2==0)C、(x-x/2*2)==0D、! (x%2)17、 设a为整型变量，不能正确表达数学关系10<a<15的C语言表达式是：（ ）A、1 0< a < 15B、!(a<=10 || a>=15)C、a>10 && a<15D、!(a<=10) && !(a>=15)18、 已知x=43, ch=’A’，y=0；则表达式（x>=y&&ch<’B’&&!y）的值是：（ ）A、0B、语法错C、1D、“假”19、 表达式17%4 /8的值为：（ ）A、0B、1C、2D、320、 语句printf(“%d”,(a=2)&&(b= -2));的输出结果是：（ ）A、无输出B、结果不确定C、-1D、121、 一个可执行的C程序的开始执行点是：（ ）A. 程序中的第一个语句B. 包含文件中的第一个函数C. 名为main的函数D. 程序中的第一个函数22、 组成Ｃ语句的一个必不可少的符号是：（ ）A. 逗号B. 引号C. 冒号D. 分号23、 若将int、long、float等类型的数据进行混合运算，其结果的数据类型是：（ ）A. intB. longC. floatD. double24、 下述是C语言中有关变量定义的几个说法，正确的是：（ ）A. 变量可以不定义直接使用B. 一个说明语句只能定义一个变量C. 几个不同类型的变量可在同一语句中定义D. 变量可以在定义时进行初绐化25、 与x * = y + z等价的赋值表达式是：（ ）A. x = y + zB. x = x * y + zC. x = x * (y + z)D. x = x + y * z26、 当代电子计算机能够自动地处理指定的问题是因为：（ ）A．计算机是电动的B．有解决该问题的计算机程序C．事先存储了解决该问题的程序D．以上都不是27、 以下叙述中最准确的是：（ ）A．计算机程序是处理某一问题所有指令的集合B．计算机程序是处理某一问题所用到的所有数据的集合C．计算机程序是处理某一问题的所有指令及其数据的集合D．计算机程序是处理某一问题的所有指令及其数据的有序集合28、 关于计算机程序设计，以下描述最准确的是：（ ）A．程序设计就是用语言来编写程序B．程序设计就是用计算机语言来编写程序C．程序设计就是用计算机程序设计语言来编写程序D．程序设计就是用计算机能识别的语言来编写程序29、 目前编写计算机程序一般采用的是：（ ）A．机器语言 B．汇编语言 C．高级语言 D．英语30、 设计一个计算机程序最基本的工作是：（ ）A．制定正确的算法 B．选择合理的数据结构C．制定正确的算法和选择合理的数据结构 D．以上都不是31、 算法具有五个特性,以下选项中不属于算法特性的是：（ ）A．有穷性 B．简洁性 C．可行性 D．确定性32、 下述哪一个不是结构化程序基本结构：（ ）A．顺序 B．选择 C．循环 D．嵌套33、 C语言是一种：（ ）A．机器语言 B．汇编语言 C．高级语言 D．以上都不是34、 C语言源程序的扩展名为：（ ）A．.exe B．.c C．.obj D．.cpp35、 C程序编译后最终产生(即计算机执行)的文件的扩展名为()A．.exe B．.c C．.obj D．.cpp36、 下列各项中，不是C语言的特点是：（ ）A．语言简洁、紧凑，使用方便B．程序执行效率高，可移植性好C．能实现汇编语言的大多数功能D．有较强的网络操作功能37、 构成C语言源程序的基本单位是：（ ） A．子程序 B．过程 C．文本 D．函数38、 下列叙述正确的是：（ ）A．C语言源程序可以直接在DOS环境中运行B．编译C语言源程序得到的目标文件可以直接在DOS环境中运行C．C语言源程序经过编译、连接得到的可执行程序可以直接在DOS环境中运行D．C语言源程序可以直接在VC++环境中运行39、 某C程序由一个主函数main()和一个自定义函数max()组成，则该程序：（ ）A．写在前面的函数先开始执行B．总是从main()函数开始执行C．总是从max()函数开始执行D．写在后面的函数先开始执行40、 以下叙述不正确的是：（ ）A．分号是C语句的必要组成部分B．C程序的注释可以写在语句的后面C．函数是C程序的基本单位D．主函数的名字不一定用mian表示41、 以下为C语句的是：（ ）A．a=8 B．a++； C．if(a>8) D．#include <stdio.h>以下不是C语句的是：（ ）A．a=8； B．a++； C．if(a>8)； D．for(i=1；i<5；i++)42、 以下所列语句中，合法的语句是：( )A．a=1，b=2 B．++a; C．a=a+1=5 D．y=int(a)；43、 C程序中的复合语句指的是：（ ）A．并列的多个C语句 B．写在同一行中的多个C 语句C．用一对大括号对括的多个C语句 D．就是函数体中的语句44、 当一个很长的C语句（中间无字符串）在一行写不下(超出屏幕的宽度)时，应该：( )A．由系统自动换行 B．立即按回车键换行C．在任意一个空格处按回车键换行D．输入一个分号后并按回车键换行换行45、 在x值处于-2～2，4～8时值为“真”，否则为“假”的表达式是：( )。

2013年9月份考试C语言程序设计第一次作业2013年9月份考试C语言程序设计第一次作业一、单项选择题（本大题共100分，共 25 小题，每小题 4 分）1. 以下程序的输出结果是（）. ＃include main(){ printf("%d\n",NULL); }A. 不确定的(因变量无定义)B. 0C. -1D. 12. 若k是int型变量,且有下面的程序片段k=-3;if(k<=0) printf("####") else printf("&&&&");上面程序片段的输出结果是（）.A. ####B. &&&&C. ####&&&&D. 有语法错误,无输出结果3. 以下不能定义为用户标识符的是（）.A. MainB. _0C. _intD. sizeof4. 已知字母A的ASCII码为十进制的65,下面程序main(){char ch1,ch2; ch1=''A''+''5''-''3'';ch2=''A''+''6''-''3'';printf("%d,%c\n",ch1,ch2);}的输出是（）.A. 67,DB. B,CC. C,DD. 不确定的值5. 在一个C程序中（）A. main函数必须出现在所有函数之前B. main函数可以在任何地方出现C. main函数必须出现在所有函数之后D. main函数必须出现在固定位置6. 以下说法中正确的是（）A. C语言程序总是从第一个的函数开始执行B. 在C语言程序中,要调用的函数必须在main()函数中定义C. C语言程序总是从main()函数开始执行D. C语言程序中的main()函数必须放在程序的开始部分7. 有以下程序:main(){int s=0,a=1,n;scanf("%d",&n);do {s+=1; a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的输出值为2,则应该从键盘给n输入的值是（）.A. -1B. -3C. -5D. 08. 正确的自定义标识符是（）A. a=2B. a+bC. nameD. default9. 若有以下定义:int t[7][6]; 能正确表示t数组元素地址的表达式是（）.A. &t[7][6]B. t[7]C. t[1]D. *t[2]10. 有以下程序main(){int a=1,b;for(b=1;b<=10;b++){if(a>=8) break;if(a%2==1){a+=5;continue;}a-=3;}printf("%d\n",b);}程序运行后的输出结果是（）.A. 3B. 4C. 5D. 611. 如果x为float类型变量,则以下语句输出为（）x=213.82631;printf("%4.2f\n",x);A. 宽度不够,不能输出B. 213.82C. 213.82631D. 213.8312. 以下正确的C语言标示符是（）A. %xB. a+bC. a123D. test!13.该程序的执行结果是( ) A. 321 B. 23 C. 不输出任何内容 D. 陷入死循环14. 设a、b和c都是int型变量,且a=1,b=1,c=1;则以下值为0的表达式是（）.A. b>=aB. a&&cC. !a||bD. !a==b15. 以下程序的输出结果是（）.＃include ＃include main(){int a=1,b=4,c=2;float x=10.5,y=4.0,z;z=(a+b)/c+sqrt((double)y)*1.2/c+x;printf("%f\n",z);}A. 14.000000B. 15.400000C. 13.700000D. 14.90000016. 以下选项中非法的表达式是（）.A. 0<=x<100B. i=j==0C. (char)(65+3)D. x+1=x+117. 执行下面的程序段后,变量k中的值为（）int k=3, s[2];s[0]=k;k=s[1]*10;A. 不定值B. 33C. 30D. 1018. 与y=(x>0?1:x<0?-1:0);的功能相同的if语句是（）A. if(x>0) y=1;else if(x<0) y=-1;else y=0;if(x)B. if(x>0) y=1;else if(x<0) y=-1;else y=0;y=-1;if(x)C. if(x>0) y=1;else if(x==0) y=0;else y=-1;y=0;if(x>=0)D. if(x>0) y=1;else y=-1;19. 错误的转义字符是（）A. ''\091''B. ''\\''C. ''\0''D. ''\''''20. 有以下程序main(){int m=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是（）.A. 3B. 5C. -1D. -221. 列程序的输出结果是（） main() {int u=24,v=16,w;while(v){w=u % v; u=v ; v=w;}printf("%d\n",u);}A. 7B. 8D. 1022. 下列程序的输出结果是main(){float x,y,z;scanf("%f%f",&x,&y);z=x/y;while(1){if (fabs(z)>1.0){x=y; y=z; z=x/y;}else break;}printf("%f\n",y);}输入3.6 2.4回车,则结果为（）A. 1.500000B. 1.600000C. 2.000000D. 2.40000023. 有以下程序段int x=3 do{printf(“%d”,x-=2);}while (!(--x));其输出结果是（）B. 3 0C. 1 -2D. 死循环24. 有以下程序main(){unsigned int a;int b=-1;a=b;printf("%u",a);}程序运行后的输出结果是（）.A. -1B. 65535C. 32767D. -3276825. 下列程序的输出结果是（）main(){int m=5;if(m++>5) printf("%d\n",m);else printf("%d\n",m--) ;}A. 7B. 6C. 5D. 4答案：一、单项选择题（100分，共 25 题，每小题 4 分）2. D3. D4. A5. B6. C7. B8. C9. B 10. B 11. D 12. C 13. B14. D 15. C 16. D 17. A 18. A 19. D 20. D 21. B 22. A 23. C 24.B 25.B。

《C语言程序设计》2013至2014 学年度第 1 学期期末（A）卷（考生注意：考试时间为120分钟。

答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交）一、单项选择题（每小题2分，共40分）1.在一个C语言程序中，有并且只能有一个( )函数。

A. main函数B.自定义函数C.外部函数D.内部函数2.一个C语言程序，总是从（）函数开始执行。

A. main函数B.自定义函数C.外部函数D.内部函数3.下列标识符中，不能用作变量名的是( )。

A. _1234_B. _1_2C. int_2_D. 2_int_4.下列字符常量不合法的是( )。

A. ‘2’B. ‘\t’C. ‘ab’D. ‘ \n’5.执行以下语句后的输出结果为( )。

int x; float y; y=3.6; x=(int)y+10; printf(“x=%d,y=%f”,x,y);A. x=13.6,y=3.600000B. x=13,y=3.600000C. x=13,y=3D. x=13,y=3.66.以下哪种变量类型在C语言中不存在( )。

A. 整型变量B.实型变量C. 字符串变量D.字符变量7.设m=10，n=4，则赋值运算m%=n+1执行后m的值是( )。

A. 1B. 2C. 3D. 08.下面语句执行后输出结果为( )。

int x=10,y=3,z; printf(“%d\n”,z=(x%y,x/y));}A. 0B.1C. 3D. 49. 下面语句执行后输出结果为( )。

int x=10,y=10,z=10; printf(“%d,%d,%d ”,x++,--y,++z);}A. 10,10,10B. 10,9,11C. 9,10,11D. 11,10,910.以下选项中不是C语句的是( )。

A. {int i; i++; printf("%d\n", i); }B. ;C. a=5,c=10D. { ; }11.以下程序的输出结果是( )。

2012～2013学年第二学期 《程序设计基础（C ）》课程考试试卷考试日期： 年 月 日注：所有答案均写在答题卡上，考试结束后试卷和答题卡一并交回一、单项选择题（每小题2分，共40分）1．下列变量名中合法的是： 【 】 A 、B.C.Tom B 、 3a6b C 、_6a7b D 、$ABC2．字符型常量在内存中存放的是： 【 】 A 、ASCII 代码 B 、 BCD 代码 C 、 内部码 D 、十进制码3．下列保留字中用于构成循环结构的是： 【 】 A 、default B 、 switch C 、while D 、if4．x 、y 、z 被定义为int 型变量，若从键盘给x 、y 、z 输入数据，正确的输入语句是： 【 】 A 、input x 、y 、z; B 、scanf("%d%d%d",&x,&y,&z); C 、scanf("%d%d%d",x,y,z); D 、read("%d%d%d",&x,&y,&z);5．C 语言的switch 语句中，case 后： 【 】 A 、只能为常量 B 、只能为常量或常量表达式 C 、可为常量及表达式或有确定值的变量及表达式 D 、可为任何量或表达式 6．以下正确的描述是： 【 】 A 、continue 语句的作用是结束整个循环的执行B 、只能在循环体内和switch 语句体内使用break 语句C 、在循环体内使用break 语句和continue 语句的作用相同D 、从多层循环嵌套中退出时，只能使用goto 语句。

7．在C 语言中，if 语句后的一对圆括号中，用以决定分支的流程的表达式：【 】 A 、只能用逻辑表达式 B 、只能用关系表达式 C 、只能用逻辑表达式或关系表达式 D 、可用任意表达式8．以下关于C 语言中数组的描述正确的是： 【 】 A 、数组的大小是固定的，但可以有不同的类型的数组元素。

理论考试（120分钟）一、单项选择题(在每小题的4个备选答案中，选出一个最佳答案，共15小题；每小题2分，共30分)1．一个C程序的执行是从( A)A.本程序的main函数开始，到main函数结束B.本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C.本程序的main函数开始，到本程序文件的最后一个函数结束D.本程序文件的第一个函数开始，到本程序main函数结束2．已知int x=10,y=20,z=30; 以下语句执行后x，y，z的值是( B) if (x>y) z=x; x=y;y=z;A. 10，20，30B. 20，30，30C. 20，30，10D. 20，30，20 3．int a=1，b=2，x=3; 表达式：x*=a+b计算后x的值为：( B )A. 5B. 9C. 3D. 64．下列选项，在C语言中能作为合法标识符的是( D)A. %xB. a+bC. 2_int_12_D. int_2_5．#include<stdio.h> （A）void main(){int sum,pad;sum=pad=5;pad=sum++;pad++;++pad;printf("%d %d\n",pad, sum);}A.7 6B. 6 5C. 7 5D. 6 6 6．若有说明：int a[10]；则对a 数组元素的正确引用是( D )A. a[10]B. a[3, 5]C. a(5)D. a[10－10] 7．请读程序#include<stdio.h>#define MUL(x,y) (x)*yvoid main(){ int a=3, b=4, c;c=MUL(a++, b++);printf("%d\n", c);}上面程序的输出结果是（A）。

A. 12B. 15C. 20D. 168．若用数组名作为函数调用的实参，传递给形参的是数组的( A )A. 数组的首地址B. 数组第一个元素的值C. 数组中全部元素的值D. 数组元素的个数9．阅读以下程序void main(){ int a=5,b=0,c=1;if(a=b+c) printf(“***\n”);else printf(“$$$\n”);}以上程序( C)A. 语法有错不能通过编译B. 可以通过编译但不能通过连接C. 输出***D. 输出$$$10．下列关于函数定义正确的是( D )A. fun(int x,y){ int z；return z；}B. void fun(int x,int y){ return x+y；}C. fun(x,y){int x，y；double z；z=x+y；return z；}D. double fun(int x,int y) { double z；z=x+y；return z；}11．在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是(B )A. 地址传递B. 单向值传递C. 由实参传给形参，再由形参传回实参D. 传递方式由用户指定12．具有相同基类型的指针变量P和数组Y，下列写法中不合法的是( D ) A．P = Y B．*P = Y[i]C．P = &Y[i] D．P = &Y13．设x和y均为int型变量，则下列语句：x+=y; y=x-y; x- =y;的功能是(D ) A．把x和y按从大到小排列。

《C语言程序设计》（卷）考核班级学生数印数考核方式闭卷考核时间120 分钟(本试卷包括第一卷和第二卷，答卷时间总共120分钟)第一卷第一部分：基础知识（20项，共40分）1．一个C语言程序是由（）组成的。

A．主程序B．子程序C．函数D．过程2．转换说明符%x的输出形式是（）。

A．十进制B．八进制C．十六进制D．二进制3．若a、b均为int型变量，且a=100，则关于循环语句for(b=100;a!=b;++a,++b) printf ( “------------“) ;的正确说法是（）。

A．循环体只执行一次B．死循环C．循环体一次也不执行D．输出-----------4．若x、y、z均为int 型变量，则执行下列语句后的z值为（）。

x=1; y=2; z=3; z=(x>y)?z :y ; z = (z<y)?z:x;A．1 B．4 C．2 D．35．下面标识符中，合法的用户标识符为（）。

A．P#Ad B．12a C．char D．_int6．‘A’+ 3 的结果是（）。

A．’A’B．’D’的ASCⅡ码C．65 D．37．语句char str[20];说明str是一个字符串，最多能表示（）。

A．20个字符B．19个字符C．18个字符D．21个字符8．将int 型变量n转换成float型变量的方法是（）。

A．float n B．(float)n C．float(n) D．21个字符9．以下不正确的描述是（）。

A．使用while和do-while循环时，循环变量初始化的操作应在循环语句之前完成B．while循环是先判断表达式后执行循环体语句C．do-while和for循环均是先执行循环体语句，后判断表达式D．for、while、do-while循环中的循环体均可以由空语句构成10．在循环中使用break 语句的功能是（）。

A．使程序的执行跳出break所在的那一重循环B．使程序执行结束C．跳出包含此break语句的所有循环D．终止本次循环，继续下次循环11．下面是一个初始化指针的语句：int *px = &a;其中指针变量的名字应该是（）。

全国计算机技术与软件专业技术资格（水平）考试2013年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。

3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题● 2013 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。

●在Word的编辑状态下，若要防止在段落中间出现分页符，可以通过单击鼠标右键在弹出的菜单中选择（1）命令;在“段落”对话框中，选择“换行和分页”选项卡，然后再勾选（2）。

(1)A.段落(P) B.插入符号(S) C.项目符号(B) D.编号(N)(2)A. B.C. D.●某Excel工作表如下所示，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(3)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为（4）。

(3)A.34 B.36 C.39 D.54(4)A.79和99 B.69和93 C.64和60 D.79和93●(5)服务的主要作用是实现文件的上传和下载。

(5)A.Gopher B.FTP C.TelnetD.E-mail●与八进制数1706等值的十六进制数是（6）。

c语言真题-试卷答案及解释(2013年3月)一、选择题(1)B 【解析】N-S图是由Nassi 和Shneiderman 提出的一种符合程序化结构设计原则的图形描述工具。

它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。

(2)D 【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句,总的来说可使程序结构良好、易读、易理解、易维护。

(3)B【解析】模块的独立程度可以由两个定性标准度量:耦合性和内聚性。

耦合性是衡量不同模块彼此间互相依赖(连接)的紧密程度;内聚性是衡量一个模块内部各个元素彼此结合的紧密程度。

一般来说,要求模块之间的耦合尽可能地低,而内聚性尽可能地高。

(4)D 【解析】需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。

选项A)软件开发方法是在总体设计阶段需完成的任务;选项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需完成的任务。

(5)A 【解析】算法具有5个特性:①有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤输出:一个算法有一个或多个输出。

(6)D 【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

(7)B 【解析】由栈"后进先出"的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。