2022年内蒙古自治区呼伦贝尔市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022年内蒙古自治区呼伦贝尔市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2. 用链表表示线性表的优点是( )。A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同? 3.有两个关系R和T如下：??则由关系R得到关系T的操作是（　　）。 A.选择 B.投影 C.交 D.并?4.已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。A.1次 B.2次 C.3次 D.4次?5.在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()。A.r=f-next B.r=r-next C.f=f-next D.f=r-next? 6.带有头节点的单向链表head，其3个数据节点A、B、C的连接关系如下图所示： 节点类型的定义为 struct link {double dt; struct link *next; }; 若指针P指向A节点，在不改变P指向的前提下，以下选项中不能访问C节点数据成员dt的表达式是（）。 A.*(*p). next-next-dt?B