2021-2022年福建省厦门市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年福建省厦门市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50 B.51 C.100 D.101?2.以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()A.O(n) B.O(n^2) C.O(1) D.O(log(n))?3.4.有以下程序： #include ＜stdio.h＞ #include ＜string.h＞ main() { printf(“%d\n”, strlen(“0\t\n\0C011\1”)); } 程序运行后的输出结果是（）。 A.3 B.13 C.1 D.0?5.若变量均已正确定义并赋值，以下合法的C语言赋值语句是( )。A.x=y==5； B.X=n％2．5： C.x+n=i； D.x=5=4+1：?6.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______A.有向完全图 B.连通图 C.强连通图 D.有向无环图?7.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对