国二C语言历年真题27737(104页).doc

上传人:1595****071 文档编号:36010282 上传时间:2022-08-25 格式:DOC 页数:104 大小:727.50KB
返回 下载 相关 举报
国二C语言历年真题27737(104页).doc_第1页
第1页 / 共104页
国二C语言历年真题27737(104页).doc_第2页
第2页 / 共104页
点击查看更多>>
资源描述

《国二C语言历年真题27737(104页).doc》由会员分享,可在线阅读,更多相关《国二C语言历年真题27737(104页).doc(104页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、-国二C语言历年真题27737-第 104 页2008年4月真题_。A)图元关系 B)数据流C)控制流 D)调用关系 参考答案:C【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流,而在程序流程图中表示控制流。在所给出的选项中,在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是:或表示控制流;表示加工步骤;表示逻辑条件。2. 结构化程序设计的基本原则不包括_。A)多态性 B)自顶向下C)模块化

2、 D)逐步求精 参考答案:A【解析】结构化程序设计的原则包括:自顶而下,逐步求精的设计思想,独立功能,单出口、单入口的模块化设计等。多态性是面向对象程序语言的特征。_。A)低内聚低耦合 B)高内聚低耦合C)低内聚高耦合 D)高内聚高耦合 参考答案:B【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。4.在软件开发中,需求分析阶段产生的主要文档是_。A)可行性分析报告 B)软件需求规格说明书C)概要设计说明书 D)集成测试计划 参考答案:B【解析】需求分析阶段的工作主要包括需求获取

3、、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书,它可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。_。A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用 参考答案:A【解析】算法具有6个特性。 有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。 可行性:一个算法是可行的,即算法中描述的操作

4、都是可以通过已经实现的基本运算执行有限次来实现。 输入:一个算法有零个或多个输入,这些输入取自某个特定的对象的集合。 输出:一个算法有一个或多个输出。n的线性表排序,在最坏情况下,比较次数不是n(n1)/2的排序方法是_。A)快速排序 B)冒泡排序C)直接插入排序 D)堆排序 参考答案:D【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n1)/2,堆排序需要比较的次数为nlog2n。7.下列关于栈的叙述正确的是_。A)栈按先进先出组织数据B)栈按先进后出组织数据C)只能在栈底插入数据D)不能删除数据 参考答案:B【解析】在栈中,允许插入与删除的一端称为栈顶,而不允许

5、插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。因而栈是按照先进后出或后进先出的原则组织数据的。8.在数据库设计中,将ER图转换成关系数据模型的过程属于_。A)需求分析阶段 B)概念设计阶段C)逻辑设计阶段 D)物理设计阶段 参考答案:C【解析】数据库的逻辑设计分为: 将概念模型转换成一般的数据模型; 将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。把概念模型转换成关系数据模型就是把ER图转换成一组关系模式。9.有三个关系R、S和T如下:RBCDa0k1b1n1SBCDf3h2a0k1n2

6、x1TBCDa0k1由关系R和S通过运算得到关系T,则所使用的运算为_。A)并 B)自然连接C)笛卡尔积 D)交 参考答案:D【解析】在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1又属于R2。10.设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为_。A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩 参考答案:C【解析】选课SC 表是 学生S 表

7、和 课程C 表的映射表,主键是两个表主键的组合。A)C程序中的注释只能出现在程序的开始位置和语句的后面B)C程序书写格式严格,要求一行内只能写一个语句C)C程序书写格式自由,一个语句可以写在多行上D)用C语言编写的程序只能放在一个程序文件中 参考答案:C【解析】在C语言中,注释可以加在程序中的任何位置,选项A)错误。C程序可以分模块写在不同的文件中,编译时再将其组合在一起,选项D)错误。C程序的书写风格很自由,不但一行可以写多个语句,还可以将一个语句写在多行中。所以正确答案为选项C)。12.以下选项中不合法的标识符是 A)print B)FOR C)& a D)_00 参考答案:C【解析】C语

8、言合法标识符的命名规则是:标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。因为选项C)中的标识符的第一个字符为&,所以选项C)为本题的正确答案。13.以下选项中不属于字符常量的是 A)C B)C C)xCC D)072 参考答案:B【解析】在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量;而选项B)是用双引号括起来的字符,表示一个字符串常量,所以正确答案为选项B)。14. 设变量已正确定义并赋值,以下正确的表达式是 A)xy*5xz B)int(15.8%5) C)xyz5,y D)x 参考答案:C【

9、解析】求余运算符%两边的运算对象必须是整型,而选项B)和D)中 %两边的运算对象有浮点整数据,所以选项B)和D)是错误的表达式;在选项A)中赋值表达式的两边出现相同的变量x,也是错误的;选项C)是一个逗号表达式,所以正确答案为C)。15. 以下定义语句中正确的是 A)intab0; B)charA651,bb; C)float a1,*b&a,*c&b; D)doublea;b; 参考答案:B【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开。因此选项A)和D)错误;在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b;所以正确

10、答案为B)。16. 有以下程序段:charch;intk;cha;k12;printf(%c,%d,ch,ch,k);printf(k%dn,k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零或不定值C)a,97,12k12D)a,97,k12 参考答案:D【解析】输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出。所以第一个输出语句输出的结果为a,97,第二个输出语句输出的结果为k12,所以选项D)为正确答案。17.已知字母A的ASCII

11、码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是A)kkA& kkA|kka&(kk32)ZD)isalpha(kk)&(kk2& c2&c2& c2& cb) ab;ca; if(c!a) cb; printf(%d,%d,%dn,a,b,c);其输出结果是A)程序段有语法错B)3,5,3C)3,5,5D)3,5,7 参考答案:B【解析】两个if语句的判断条件都不满足,程序只执行了ca这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为选项B)。20. 有以下程序:#includemain()intx1,y0,a0

12、,b0; 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%dn,a,b);程序的运行结果是A)a1,b0B)a2,b2C)a1,b1D)a2,b1 参考答案:D【解析】本题考查了 switch结构的内容。在C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case 常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继

13、续执行了外部switch结构的 case 2分支。最后a和b的值分别为2和1。21.有以下程序:#includemain()intx8; for(;x0;x) if(x%3)printf(%d,x);continue; printf(%d,x);程序的运行结果是A)7,4,2,B)8,7,5,2,C)9,7,6,4,D)8,5,4,2, 参考答案:D【解析】在本题中,程序每执行一次循环x的值就减2,循环共执行4次。当x的值为8,4,2时,printf语句先输出x的值,再将x的值减1。而当x为6时,if语句条件成立,程序先将x的值减1,再将其输出。所以输出结果为选项D)。22.以下不构成无限循环

14、的语句或语句组是A)n=0; do+n;while(n=0);B)n=0; while(1)n+;C)n=10; while(n);n-;D)for(n=0,i=1;i+) n+=i; 参考答案:A【解析】项A)中变量n的值,先自加1,再进行循环条件判断,此时循环条件n0不成立,跳出循环。所以正确答案为A)。23有以下程序:#includemain()inta 1,2,3,4,y,*p&a3; -p;y*p;printf(y%dn,y);程序的运行结果是A)y0 B)y1C)y2 D)y3 参考答案:D【解析】在程序中指针变量p初始指向a3,执行p减1后,p指向a2,语句y*p的作用是把a2的

15、值赋给变量y,所以输出为y3。正确答案为D)。24.以下错误的定义语句是A)intx30,1,1,2,3;B)intx431,2,3,1,2,3,1,2,3,1,2,3;C)intx41,2,3,1,2,3,1,2,3,1,2,3;D)intx31,2,3,4; 参考答案:C【解析】本题考查的是二维数组的定义和初始化方法。C语言中,在定义并初始化二维数组时,可以省略数组的第一维的长度,但是不能省略第二维的长度。故选项C)错误。25.设有如下程序段:chars20Beijing,*p;ps;则执行ps;语句后,以下叙述正确的是A)可以用*p表示s0B)s数组中元素的个数和p所指字符串长度相等C)

16、s和p都是指针变量D)数组s中的内容和指针变量p中的内容相同 参考答案:A【解析】语句ps的作用是把字符数组s的首地址作为初值赋给了指针变量p,并且使p指向了字符数组s的第一个字符s0。 26.若有定义:inta23;,以下选项中对a数组元素正确引用的是A)a2!1 B)a23C)a03 D)a12!1 参考答案:D【解析】C语言中数组下标是从0开始的,所以二维数组a23的第一维下标取值为0、1;第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示的是数组元素a00。所以正确答案为D)。27.有定义语句:chars10;,若要从终端给s输入5个字符,错误的输入语句是A

17、)gets(&s0); B)scanf(%s,s1);C)gets(s); D)scanf(%s,s1); 参考答案:D【解析】在格式输入中,要求给出的是变量的地址,而D)答案中给出的s1是一个值的表达式。28.以下叙述中错误的是A)在程序中凡是以#开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#defineMAX是合法的宏定义命令行D)C程序对预处理命令行的处理是在程序执行的过程中进行的 参考答案:D【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误。故答案选D)。A)typedef struct int n; char

18、 c;REC; REC t1,t2;B)struct REC; int n; char c; REC t1,t2;C)typedef struct REC ; int n=0; char c=A;t1,t2;D)struct int n; char c;REC; REC t1,t2; 参考答案:A【解析】本题考查的是typedef的用法和结构体变量的定义方法。typedef可用于声明结构体类型,其格式为typedef struct 结构元素定义结构类型;。本题正确答案为A)。30.以下叙述中错误的是A)gets函数用于从终端读入字符串B)getchar函数用于从磁盘文件读入字符C)fputs函

19、数用于把字符串输出到文件D)fwrite函数用于以二进制形式输出数据到文件 参考答案:B【解析】getchar函数的作用是从终端读入一个字符。31.有以下程序:#includemain()ints121,2,3,4,4,3,2,1,1,1,2,3,c50,i; for(i0;i12;i)csi; for(i1;i5;i)printf(%d,ci); printf(n); 程序的运行结果是A)1 2 3 4 B)2 3 4 4C)4 3 3 2D)1 1 2 3 参考答案:C【解析】在for(i0;i12;i) csi中,数组元素si的值作为数组c的下标,当退出循环时,数组c的4个元素的值分别为

20、4、3、3、2。所以选项C)正确。32.有以下程序:#includevoidfun(int*s,intn1,intn2)inti,j,t; in1;jn2; while(ij)tsi;sisj;sjt;i;j;main()inta101,2,3,4,5,6,7,8,9,0,k; fun(a,0,3);fun(a,4,9);fun(a,0,9); for(k0;kl0;k)printf(%d,ak);printf(n);程序的运行结果是A)0987654321 B)4321098765C)5678901234 D)0987651234 参考答案:C【解析】函数fun(int *s,int n1,

21、int n2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中,当fun(a,0,3)执行完后,数组a124,3,2,1,5,6,7,8,9,0;再执行fun(a,4,9),数组 a124,3,2,1,0,9,8,7,6,5;再执行fun(a,0,9)后,数组a125,6,7,8,9,0,1,2,3,4。所以正确答案为C)。33有以下程序:#include#includevoidfun(char*s,intn)char*t; inti,j; for(i0;in1;i) for(ji1;jstrlen(sj)tsi;si=sj;sjt;main()char*ssbcc,bbcc,xy,a

22、aaacc,aabcc; fun(ss,5);printf(%s,%sn,ss0,ss4);程序的运行结果是A)xy,aaaacc B)aaaacc,xyC)bcc,aabcc D)aabcc,bcc 参考答案:A【解析】函数fun(char *s,int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ssxy, bcc, bbcc, aabcc, aaaacc,ss0,ss4的输出结果为xy,aaaacc。所以选项A)为正确答案。34.有以下程序:#includeint f(intx)inty; if(x0|x1)return(3);

23、yx*xf(x2); returny;main()intz; zf(3);printf(%dn,z);程序的运行结果是A)0 B)9C)6 D)8 参考答案:C【解析】函数int f(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下yx2f(x2)。所以在主函数中执行语句zf(3)时,y3*3-f(3-2)=9-f(1)=6。35.有以下程序:#includevoidfun(char*a,char*b)while(*a*)a; while(*b*a)b;a;main()char*s*a*b*,t80; fun(s,t);puts(t);程序的运行结果是A)*a*b

24、 B)a*bC)a*b* D)ab 参考答案:C【解析】在函数fun(char *a,char *b)中,while(*a*)a的功能是:如果*a的内容为*,则a指针向后移动,直到遇到非*字符为止,退出循环进入下一个while循环,在while(*b*a)b;a;中,把字符数组a中的字符逐个赋给字符数组b。所以在主函数中,执行fun(s,t)语句后,字符数组t中的内容为a*b*。所以选项C)为正确答案。36.有以下程序:#include#includetypedefstructchar name9;char sex;float score2;STU;voidf(STUa)STUbZhao,m,

25、85.0,90.0;inti; ,b.name); asex; for(i0;i2;i)ascoreib.scorei;main()STUcQian,f,95.0,92.0; f(c); printf(%s,%c,%2.0fn,c.score0,c.score1);程序的运行结果是A)Qian,f,95,92 B)Qian,m,85,90C)Zhao,f,95,92 D)Zhao,m,85,90 参考答案:A【解析】本题考查的是函数调用时的参数传递问题。程序在调用函数f时,传给函数f的参数只是结构变量c在栈中的一个复制,函数f所做的所有操作只是针对这个数据复制进行的修改,这些都不会影响变量c的

26、值。37.有以下程序:#includemain()FILE*fp;inta101,2,3,i,n; fpfopen(d1.dat,w); for(i0;i3;i)fprintf(fp,%d,ai); fprintf(fp,n); fclose(fp); fpfopen(d1.dat,r); fscanf(fp,%d,&n); fclose(fp); printf(%dn,n);程序的运行结果是A)12300 B)123C)1 D)321 参考答案:B【解析】在函数中首先把整型数组a10中的每个元素写入文件中,然后再次打开这个文件,把文件中的内容读入到整型变量n中,最后输出变量n的值。所以正确答

27、案为B)。38.变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是A)ab B)a|bC)a&b D)a4 参考答案:A【解析】本题考查的是位运算的知识。对于任何二进制数,与1进行异或运算会让其取反,而与0进行异或运算不会产生任何变化,故本题答案选A)。39.在C语言中,只有在使用时才占用内存单元的变量,其存储类型是A)auto和register B)extern和registerC)auto和static D)static和register 参考答案:A【解析】在C语言中只有自动变量和寄

28、存器变量在使用时才占用内存单元。所以正确答案为A)。40.设有定义语句int(*f)(int);,则以下叙述正确的是A)f是基类型为int的指针变量B)f是指向函数的指针变量,该函数具有一个int类型的形参C)f是指向int类型一维数组的指针变量D)f是函数名,该函数的返回值是基类型为int类型的地址 参考答案:B【解析】本题考查的是指向函数的指针。语句int (* f)(int);是对一个函数的声明,其中f是指向该函数的指针,该函数有一个整型的参数,函数返回值类型为整型。故答案选 B)。_【1】_值集。 参考答案:输出【解析】 软件测试用例是为了有效发现软件缺陷而编写的包含测试目的、测试步骤

29、、期望测试结果的特定集合。正确认识和设计软件测试用例可以提高软件测试的有效性,便于测试质量的度量,增强测试过程的可管理性。软件测试用例包括:输入值集和输出值集。测试用例是软件测试的核心。2.深度为5的满二叉树有_【2】_个叶子结点。 参考答案:16【解析】 在满二叉树中,叶子结点数目的计算公式为2n1,其中n为树的深度。3.设某循环队列的容量为50,头指针front5(指向队头元素的前一位置),尾指针rear29(指向队尾元素),则该循环队列中共有_【3】_个元素。 参考答案:24【解析】 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。 因此,此时队列中6,7,8,

30、.,29这24个空间存有元素,即队列中有29524个元素。4.在关系数据库中,用来表示实体之间联系的是_【4】_。 参考答案:关系【解析】 在关系数据库中,用关系(二维表结构)表示实体及其之间联系的模型称为关系数据模型。5.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,_【5】_负责数据的模式定义与数据的物理存取构建。 参考答案:数据定义语言【解析】 数据定义语言负责数据的模式定义与数据的物理存取构建;数据操纵语言负责数据的操纵,如查询、增加、删除、修改等;数据控制语言负责数据完整性、安全性的定义与检查,以及并发控制、故障恢复等。6.已有定义:charc;inta1,b;(

31、此处c的初值为空格字符),执行b!c&a;后b的值为_【6】_。 参考答案:0【解析】字符空格的ASCII码不为0,所以本题中表达式!c的值为0, b 0&1的结果显然为0。7.设变量已正确定义为整型,则表达式ni2,i,i的值为_【7】_。 参考答案:3【解析】本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时,从左到右计算由逗号分隔的各表达式的值,整个逗号表达式的值等于其中的最后一个表达式的值。本题中,首先i被赋值为2,再自加1,最后i的值计算为3。8.若有定义:intk;,以下程序段的输出结果是_【8】_。for(k2;k6;k,k)printf(#%d,k); 参考答案:#

32、2#4【解析】在for循环语句中,自变量k的自增表达式为k,k。这是一个逗号表达式,所以输出结果为#2#4。9.以下程序的定义语句中,x1的初值是_【9】_,程序运行后输出的内容是_【10】_。#includemain()intx1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,*p4,i; for(i0;i4;i) pi&x2*i+1;printf(%d,pi0); printf(n); 参考答案:2 2468 【解析】在主函数中根据整型数组x的定义可知,x1的初值等于2。在for循环语句中,当i0时,p0&x1,p002; 当i1时,p1&x3,p104;当i2

33、时,p2&x5,p206;当i3时,p3&x7,p308。所以程序输出的结果为2 4 6 8。10.以下程序的输出结果是_【11】_。#includevoidswap(int*a,int*b)int*t; ta;ab;bt;main()inti3,j5,*p&i,*q&j; swap(p,q);printf(%d%dn,*p,*q); 参考答案:3 5【解析】函数swap(int *a,int *b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int *a,int *b)执行完后,指针变量a和b分别指向j和i,而指针

34、变量p,q所指向变量的值没有发生变化,所以输出结果为3 5。 11.以下程序的输出结果是_【12】_。#includemain()inta52,4,6,8,10,*p; pa;p; printf(%d,*p); 参考答案:4【解析】在主函数中,语句pa;p使用指针p指向数组a1,所以输出结果为4。12.以下程序的输出结果是_【13】_。#includevoidfun(intx)if(x/20)fun(x/2); printf(%d,x);main()fun(3);printf(n); 参考答案:1 3【解析】在主函数中调用fun(3)时,实参3传递给形参x。在fun(x)内,执行第一条语句,输

35、出1,然后执行第二条语句,输出3,所以结果为1 3。13.以下程序中函数fun的功能是:统计person所指结构体数组中所有性别(sex)为M的记录的个数,存入变量n中,并作为函数值返回。请填空。#include#defineN3typedefstruct intnum;charnam10;charsex;SS;intfun(SSperson)inti,n0; for(i0;iN;i) if(_【14】_M)n; returnn;main() SS WN1,AA,F,2,BB,M,3,CC,M;intn; nfun(W);printf(n%dn,n); 参考答案:personi.sex【解析】

36、在函数fun(SS person)中对person的性别进行判断,所以其正确的调用格式为personisex。14.以下程序的功能是从名为的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain() FILE *fp; charch; fpfopen(_【15】_); chfgetc(fp); while(!feof(fp)putchar(ch);chfgetc(fp); putchar(n); fclose(fp); 参考答案:filea.dat,r【解析】fopen函数的调用方式通常为 fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且读

37、取文件中的内容。所以空白处应当填入 filea.dat,r。2008年9月真题1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是_。A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA 参考答案:B【解析】栈的特点是先进后出,所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。2.下列叙述中正确的是_。A) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定的 参考答案:D【解析】循环队列是线性表的一种,所以选项A)错误。循环队列的入队和出队需要队尾指针和队头指针共同完成,所以选项B)和C)错误。n的有序线性表中进行二分查找,最坏情况下需要比较的次数是_。A) O(n) B) O(n2) 参考答案:C【解析】二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两半,取an/2与欲查找的x作比较,如果

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 单元课程

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁