2021-2022年海南省三亚市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021-2022年海南省三亚市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.线性表的顺序存储结构是一种()。A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构?2.已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()A.4 B.5 C.6 D.7? 3.有下列程序： 程序执行后的输出结果是()。 A.hAppychristmAsB.happychristmasC.HAppyCHrIstmAsD.HAPPYCHRISTMAS4.下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现?B.基本遍历算法两种：深度遍历和广度遍历?C.有向图和无向图都可以进行遍历操作?D.图的遍历算法可以执行在有回路的图上?5.下列数据结构中，能够按照“先进后出”原则存取数据的是（ ）。A.循环队列 B.栈 C.队列 D.二叉树? 6.有以下程序： #includestdio．h #includestdlib．h main {　int*a，*b，*C； 　a=b=c=(int*)malloc(sizeof(int))； 　*a=1；*b=2，*c=3；