2021年福建省三明市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021年福建省三明市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为() A.O(nlog2n) B.O(nlog2k) C.O(klog2n) D.O(klog2k)?2.栈的特点是B，队列的特点是()。A.先进先出 B.先进后出?3. 以下不能对二维数组a进行正确初始化的语句是A.int a[2][3]={0}；?B.int a[][3]={{1，2}，{0}}；?C.int a[2)[3]={{1，2}，{3，4}，{5，6}}；?D.int a[][3]={1，2，3，4，5，6}；?4.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。A.1和5 B.2和4 C.4和2 D.5和1?5.以下有关scanf函数的叙述中错误的是（）。A.在scanf函数的格式字符前既可以加入正整数指定输入数据所占的宽度，也可以对实数指定小数位的宽度?B.sca