2021年安徽省黄山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年安徽省黄山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序 B.希尔排序 C.堆排序 D.选择排序?2.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={1,2,2,3,3,4,4,1}，则数据结构A是()。A.线性结构 B.树形结构 C.图状结构 D.集合?3.?有以下程序：main（　）{ int k=5，n=0；do{ switch(k){ case 1：case 3：n+=l；k--；break；defalut：n=0；k--；case 2：case 4：n+=2；k--；break：}printf(％d，n)；}while(k0＆＆n5)；}程序运行后的输出结果是（　）。A.235 B.0235 C.02356 D.2356?4. 有以下程序： main() { int a[][3]={{1,2,3),{4,5,0)),(*pa)[3],i; pa=a; for(i=0;i＜3;i++) if(i＜2) pa[1][i]=pa[1][i]-1; else pa[1][i]