2021年安徽省淮南市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年安徽省淮南市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构? 2.有以下程序#includestdio.hvoid fun(int x){if(x／21)fun(x／2)；printf(”％d”，x)；}main( ){fun(7)；printf(”＼n”)；}程序运行后的输出结果是( )。 A.1 3 7 B.7 3 1 C.7 3 D.3 7?3.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)? 4.有以下程序： #includestdio．h main（　　） {char s[]=012xy\O8s34f4w2‘； int i；n=0； ， for(i=0；s[i]!=0；i++) if(s[i]=0s[i]=9)n++； printf(%d\n，n)； } 程序运行后的输出结果是（　　）。A.0 B.3 C.7 D.8?5.用二分法查找长度为10的、排好序的线性表，查找不成功时，最