2021-2022年福建省漳州市全国计算机等级考试C语言程序设计.docxVIP

2021-2022年福建省漳州市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.快速排序在已经有序的情况下效率最差，复杂度为()A.O(nlogn) B.O(n^2logn) C.O(n^1.5) D.O(n^2)?2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。A.(rear-front+m)%m?B.rear-front+1?C.(front-rear+m)%m?D.(rear-front)%m?3. 有以下程序： #include ＜stdio.h＞void funl (char * p){ char * q; q=p; while( *q! =\0) } (*q) ++;q++;}mains( ){ char a[ ] = { Program } , * p; p = a[3]; fun1 (p); printf(% s \n ,a);}程序执行后的输出结果是( )。A.Prohsbn B.Prphsbn C.Progsbn D.Program?4.以下叙述中正确的是()。A.C程序中注释部分可以出现在程序中任意合适的地方?B.花括号{和}只能作为函数体的定界符?C.构成