2021-2022年河南省平顶山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021-2022年河南省平顶山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列对队列的叙述正确的是 A.队列属于非线性表 B.队列按“先进后出”原则组织数据 C.队列在队尾删除数据 D.队列按“先进先出”原则组织数据?2. 若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是( )。A.*p=＆a；scanf(％1f”，p)；?B.*p=＆a；scanf(％f，p)；?C.p=＆a；scanf(％，*p)；?D.p=＆a；scanf(％1f，p)；?3.4.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。A.p=H;H=H-link;free(p);?B.H=H-link;free(H);?C.p=H;H-link=H-link-link;free(p);?D.p=H;H=H-link;?5.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1） B.O（logn） C.O（n） D.O（nlogn）?6.图的深度优先遍历类似于二叉树的_______。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历?7.8.