2021年福建省宁德市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年福建省宁德市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O（1） B.O（n） C.O（n2） D.O（nlog2n）?2.有以下程序： #include ＜stdio.h＞ main() { char *p=“6938”; int i, s=0; for(i=3; i＞=0; i --) s=10*s+p[i]-‘0’; printf(“%d\n”,s); } 程序运行后的输出结果是（）。 A.8396 B.6938 C.3869 D.3689?3. 设有下列二叉树：对此二叉树先序遍历的结果是A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA?4. 有以下程序:#include ＜stdio, h＞main( ) { char c1=1，c2=2； c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)； } 当运行时输入：a＜回车＞后，以下叙述正确的是( )。A.变量c1被赋予字符a，c2被赋予回车符?B.程序将等待用户输入第二个字符?C.变量c1被赋予字符