2021年河南省鹤壁市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021年河南省鹤壁市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除表头结点 D.删除地址为P的结点的后继结点?2.栈通常采用的两种存储结构是()。A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构?3.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩?4. 计算机能够直接识别和执行的语言是?A.汇编语言 B.自然语言 C.机器语言 D.高级语言?5.6. 设在C语言中，float类型数据占4个字节，则double 类型数据占( )个字节。A.1 B.2 C.8 D.4?7.8.对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1 B.2 C.3