2021年湖北省宜昌市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021年湖北省宜昌市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.判断一个顺序存储的队列sp为空的条件是()。A.sp-front=sp-rear?B.sp-front=sp-rear+1?C.sp-front=sp-rear-1?D.sp-front=NULL?3.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n) B.O(n+e) C.O(n2) D.O(n3)?4. 以下叙述中正确的是A.用C程序实现的算法必须要有输入和输出操作?B.用C程序实现的算法可以没有输出但必须要有输入?C.用C程序实现的算法可以没有输入但必须要有输出?D.用C程序实现的算法可以既没有输入也没有输出?5.算法的空间复杂度是指()。A.算法在执行过程中所需要的计算机存储空间?B.算法所处理的数据量?C.算法程序中的语句或指令条数?D.算法在执行过程中所需要的临时工作单元数?6.对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()A.89,27,35,78,41,15?B.27,35,41,16,89,70?C.15,27,46,40,64,85?D.9