2021年陕西省安康市全国计算机等级考试C语言程序设计.docxVIP

2021年陕西省安康市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. c源程序中不能表示的数制是( )。 A.二进制 B.八进制 C.十进制 D.十六进制?2. 设变量已正确定义，则以下能正确计算n!的程序段是______。A.f=0; for(i=1; i＜=n; i++)f*=i;?B.f=1; for(i=1; i＜n; i++)f*=i;?C.f=1; for(i=n; i＞1; i++)f*=i;?D.f=1; for(i=n; i＞=2; i--)f*=i;?3.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。A.O(logn) B.O(n) C.O(n*logn) D.以