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

2021-2022年云南省昆明市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.C语言中的基本数据类型所占存储空间长度的顺序是()A.char=int=float=double=long?B.int=char=float=long=double?C.int=long=float=double=char?D.char=int=float=long=double?2.对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新纪录时，()A.α的值随时冲突次数的增加而递减?B.α越大发生冲突的可能性越大?C.α等于1时不会再发生冲突?D.α低于0.5时不会发生冲突?3.4.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O（1） B.O（n） C.O（n2） D.O（nlog2n）?5.6. 下面函数的功能是 ( ) 　　int funl(char　*　X) 　　{　char　*　y＝X；　　　 whar(* y + + )；　　 　return (y - x - 1)；}A.求字符串的长度 B.比较两个字符串的大小 C.将字符串x复制到字符串