2021-2022年湖北省荆门市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021-2022年湖北省荆门市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： 程序运行后的输出结果是()。 A.34 B.55 C.10 D.18?2.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()A.O(logn) B.O(nlogn) C.O(n) D.O(d)?3.设串s1=ABCDEFG，s2=PQRST,函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF?4.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）?B.在第i（1＜＝i＜＝n）个结点后插入一个新结点?C.删除第i（1＜＝i＜＝n）个结点?D.以上都不对?5. 有以下程序：??程序运行后的输出结果是（　　）.