2021-2022年四川省巴中市全国计算机等级考试C语言程序设计.docx

2021-2022年四川省巴中市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序prt(int *m,int n){　　int i;　　for(i=0;in;i++)　　　　 m[i]++;}main(){　　int a[]={1,2,3,4,5},i;　　prt(a,5);　for(i=0;i5;i++)　　　　 printf(%d,,a[i]);}程序运行后的输出结果是 A.A.1,2,3,4,5,?B.3,4,5,6,7,?C.2,3,4,5,6,?D.2,3,4,5,1, 2.以下叙述中错误的是()。A.向量属于线性结构 B.二叉链表是二叉树的存储结构 C.栈和队列是线性表 D.循环链表是循环队列的链式存储结构?3. 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2n B.n2 C.O(n1.5) D.n(n-1)/2?4.5.设有定义“int x[ 10 ], *p=x, i;”，若要为数组x读入数据，以下选项正确的是（）。A.for(i=0;i＜10;i++) scanf(“%d”, p+i);?B.for(i=0;i＜10;i++) scanf(“%d”, *