2021-2022年河北省保定市全国计算机等级考试C语言程序设计.docxVIP

2021-2022年河北省保定市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列程序段的时间复杂度为()。 A.O(3n) B.O(n) C.O(n2) D.O(log3n)?2.以下叙述正确的是（）。A.“char c1, *c2, *c3[10];”是合法的变量定义语句?B.数组说明符的方括号中不能使用表达式?C.数组元素下标可以是非整数?D.若有定义“char array[4];”，则语句“printf( “%c”, array[“3”]);”是合法的?3. 若有说明：int a[][3]={0,0}；则不正确的叙述是( )。A.数组a的每个元素的初值都是0?B.数组a的第一维大小为1?C.数组a的行数为1?D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0? 4.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较() A.2 B.3 C.4 D.5? 5.表达式：(int)((double)9／2)-(9)％2．的值是 A.0 B.3 C.4 D.5? 6.下列关于线性链表的叙述中，正确的是（） A.各数