违法和不良信息举报 联系客服
免费注册 登录
全国计算机等级考试二级C语言笔试试题及答案 .

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

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案：D

对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2


正确答案：D
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2


正确答案：D

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog2n)。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2


正确答案：D
解析： 冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另—部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。

2005年4月全国计算机等级考试二级C语言笔试试题及答案一、选择题（1）（10）每小题2分，（11）（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指_。 A存储在外存中的数据 B数据所占的存储空间量C数据在计算机中的顺序存储方式 D数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是_。 A 栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。A冒泡排序为n/2 B冒泡排序为nC快速排序为n D快速排序为n(n-1)/2（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。Alog2n Bn/2 Cn Dn+1（5）下列对于线性链表的描述中正确的是_。A 存储空间不一定是连续，且各元素的存储顺序是任意的B存储空间不一定是连续，且前件元素一定存储在后件元素的前面C存储空间必须连续，且前件元素一定存储在后件元素的前面D存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是_。A软件测试的目的是证明程序是否正确B软件测试的目的是使程序运行结果正确C软件测试的目的是尽可能多地发现程序中的错误D软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求_。A 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是_。A程序就是软件 B软件开发不受计算机系统的限制C软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指_。A数据与程序独立存放B不同的数据被存放在不同的文件中C不同的数据只能被对应的应用程序所使用D以上三种说法都不对（10）用树形结构表示实体之间联系的模型是_。A关系模型 B网状模型 C层次模型 D以上三个都是（11）算法具有五个特性，以下选项中不属于算法特性的是_。A有穷性 B简洁性 C可行性 D确定性（12）以下选项中可作为C语言合法常量的是_。A-80. B-080 C-8e1.0 D-80.0e（13）以下叙述中正确的是_。A用C程序实现的算法必须要有输入和输出操作B用C程序实现的算法可以没有输出但必须要输入C用C程序实现的算法可以没有输入但必须要有输出D用C程序实现的算法可以既没有输入也没有输出（14）以下不能定义为用户标识符的是_。AMain B_0 C_int Dsizeof（15）以下选项中不能作为合法常量的是_。A1.234e04 B1.234e0.4 C1.234e+4 D1.234e0（16）数字字符0的ASCII值为48，若有以下程序main() char a=1,b=2 ;printf(%c,b+);printf(%dn,b-a);程序运行后的输出结果是_。A 3,2 B50,2 C2,2 D2,50（17）有以下程序main() int m=12,n=34;printf(%d%d,m+,+n);printf(%d%dn,n+,+m);程序运行后的输出结果是_。A B C D（18）有定义语句：int b;char c10;,则正确的输入语句是_。A scanf(%d%s,&b,&c); Bscanf(%d%s,&b, c);Cscanf(%d%s,b, c); D scanf(%d%s,b,&c); 来源:考试大-计算机二级考试 19）有以下程序main() int m,n,p;scanf(m=%dn=%dp=%d,&m,&n,&p);printf(%d%d%dn,m,n,p);若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是_。Am=123n=456p=789 Bm=123 n=456 p=789 Cm=123,n=456,p=789 D123 456 789（20）有以下程序main() int a,b,d=25;a=d/10%9;b=a&(-1);printf(%d,%dn,a,b);程序运行后的输出结果是_。A）6,1 B2,1 C6,0 D2,0（21）有以下程序main() int i=1,j=2,k=3; if(i+=1&(+j=3|k+=3) printf(%d %d %dn,i,j,k); 程序运行后的输出结果是_。A1 2 3 B2 3 4 C 2 2 3 D2 3 3（22）若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式aA1 B2 C3 D4（23）有以下程序main() int p8=11,12,13,14,15,16,17,18,i=0,j=0; while(i+y?x:y; int f2(int x,int y)return xy?y:x; main() int a=4,b=3,c=5,d=2,e,f,g; e=f2(f1(a,b),f1(c,d); f=f1(f2(a,b),f2(c,d); g=a+b+c+d-e-f; printf(%d,%d,%dn,e,f,g); 程序运行后的输出结果是_。A4,3,7 B3,4,7 C5,2,7 D2,5,7（27）已有定义：char a=xyz,b=x,y,z;，以下叙述中正确的是_。A数组a和b的长度相同 Ba数组长度小于b数组长度Ca数组长度大于b数组长度 D上述说法都不对（28）有以下程序void f(int *x,int *y) int t; t=*x;*x=*y;*y=t; main() int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while(pf(p,q);p+;q-;for(i=0;i8;i+)printf(%d,ai);程序运行后的输出结果是_。A8,2,3,4,5,6,7,1, B5,6,7,8,1,2,3,4, C1,2,3,4,5,6,7,8, D8,7,6,5,4,3,2,1,（29）有以下程序main() int a33,*p,i; p=&a00; for(i=0;i9;i+)pi=i; for(i=0;i=n;i-)ai+1=ai; main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i5;i+)printf(%d,ai); 程序运行后的输出结果是_。A10234 B12344 C12334 D12234（32）有以下程序main() int a32=0,(*ptr)2,i,j; for(i=0;i2;i+) ptr=a+i; scanf(%d,ptr); ptr+; for(i=0;i3;i+) for(j=0;j2;j+) printf(-,aij); printf(n); 若运行时输入：1 2 3，则输出结果是_。A产生错误信息 B1 0 C1 2 D1 02 0 3 0 2 00 0 0 0 3 0（33）有以下程序prt(int *m,int n) int i; for(i=0;i main() int a=1,2,3,4,5,i; prt(a,5); for(i=0;i5;i+) printf(%d,ai); 程序运行后的输出结果是_。A1,2,3,4,5, B2,3,4,5,6, C3,4,5,6,7, D2,3,4,5,1,（34）有以下程序main() int a=1,2,3,4,5,6,7,8,9,0,*p; for(p=a;p程序运行后

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2


正确答案：D
解析： 在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2


正确答案：D
解析：冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是( )。

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析： 在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

（9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2


正确答案：D
【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/20所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排（就像冒泡一样冒出来了）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2


正确答案：D
解析：在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。

更多 “全国计算机等级考试二级C语言笔试试题及答案 .” 相关考题
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2正确答案：D解析：存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序正确答案：DD。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。
查看答案
考题 对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S对长度为n的线性表排序，在最坏情况下比较次数不是n(n一1)，2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序正确答案：D陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)／z的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序正确答案：D各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为(n-1)/2正确答案：D解析：在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
查看答案
考题 对于长度为11的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A.冒泡排序为n／2B.冒泡排序为nC.快速排序为nD.快速排序为n（n一1）／2正确答案：DD．【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)／2。【知识拓展】所谓冒泡排序就是将相邻的两个数据进行比较，如果前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2正确答案：D解析：对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
查看答案
考题 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为n2D．快速排序为n(n-1)/2正确答案：C解析：快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序正确答案：D在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。因此本题正确的答案选D。
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2正确答案：D插入排序是指将无序子序列中的一个或几个记录插入到有序序列中，从而增加记录的有序子序列的长度。在最坏的情况下，当插入第一个元素时，需要比较的次数为0，插入第二个元素时，需要比较一次，插入第n个元素时，需要比较n-1次。那么直到将n个元素都插入序列中，需要比较次数的总和为0+1+2+…+n-1。因此，在最坏情况下，插入排序需要比较的次数为n(n-1)/2。快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。它在最坏情况下，需要比较的次数也为n(n-1)/2。因此，本题的正确答案选D。
查看答案
相关内容
最新试卷
热门试卷