2021年湖北省武汉市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年湖北省武汉市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.  2.若有定义；int w[3][5]；，则以下不能正确表示该数组元素的表达式是( )。 A.*(*w+3) B.*(w+1)[4] C.*(*(w+1)) D.*(w[0][0]+1)?3.以下叙述中错误的是()。A.线性结构也能采用链式存储结构?B.线性结构一定能采用顺序存储结构?C.有的非线性结构也能采用顺序存储结构?D.非线性结构一定不能采用顺序存储结构?4.若变量已正确定义，有以下程序段 A.0，0 B.0，1 C.1，1 D.程序进入无限循环?5.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n) B.O(n+e) C.O(n2) D.O(n3)?6.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0） B.O（1） C.O（n） D.O（n2）?7.下面不正确的字符赋值或赋初值的方式为()。A.chars[10]=”hello!”?B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}?C.chars[10];s=”hello