2021年吉林省白山市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021年吉林省白山市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.3.对包含N个元素散列表进行查找，平均查找长度()。A.为O B.为O(N) C.不直接依赖N D.上述三者都不是?4.  5.若x,y,z均被定义为整数，则下列表达式能正确表达代数式1/（x*y*z）的是()。 A.1/x*y*z B.1.0/(x*y*z) C.1/(x*y*z) D.1/x/y/(float)z?6.有以下程序： #include ＜stdio.h＞ #define SUB(a) (a)- (a) main() { int a=2,b=3,c=5,d; d=SUB(a+b)* c; printf(“% d\n”,d); } 程序的运行结果是（）。 A.0 B.-12 C.-20 D.10?7.8.以下选项中非法的表达式是（　　）。A.a+1=a+1?B.a=b==0?C.(Char.(100+100.?D.7=X60?9.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序 B.希尔排序 C.堆排序 D.选择排序?10. 有下列程序：main(){ in