2021年广东省河源市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2021年广东省河源市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.能在O(1)时间内访问线性表的第i个元素的结构是()A.顺序表 B.单链表 C.单向循环链表 D.双向链表?2.图的BFS生成树的树高比DFS生成树的树高()A.小或相等 B.小 C.大或相等 D.大? 3.设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。 A.O(1)?B.O(log2n)?C.O(n)?D.(n2)? 4.以下函数的时间复杂度和空间复杂度为() A.T(n)=O(2^n),S(n)=O(n)?B.T(n)=O(1),S(n)=O(1)?C.T(n)=O(2^n),S(n)=O(1)?D.T(n)=O(n),S(n)=O(n)? 5.有以下程序#includestdio．hmain(){ int a=1,b=0;if(--a)b++；else if(a==0) b+=2；else b+=3：printf(％d＼n，b)；}程序运行后的输出结果是 A.A.0 B.1 C.2 D.3 6.表达式a+=a-=a=9的值是( )。A.9 B.-9 C.18 D.0?7. 以下程序输出的结果是#incl