2021-2022年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计.docx

2021-2022年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2. 下列叙述中正确的是______。A.线性表是线性结构 B.栈与队列是非线性结构 C.线性列表是非线性性结构 D.二叉树是线性结构? 3.下列程序的运行结果为( )。 #includestdio．h main { struct date {int year，month，day； }today； printf(％d＼n，sizeof(struct date))； } A.8 B.6 C.10 D.12?4.5.6.以下叙述中错误的是A.在函数外部定义的变量在所有函数中都有效?B.在函数内部定义的变量只能在本函数范围内使用?C.函数中的形参属于局部变量?D.在不同的函数中可以使用相同名字的变量?7.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O（1） B.O（n） C.O（n2） D.O（nlog2n）? 8.若串S1=ABCDEFG,S2=9898,S3=###,S4=012345，执行其结果为()。 A.ABC###G0123 B.ABCD###2345 C.ABC###G1234 D.