2022年四川省南充市全国计算机等级考试C语言程序设计.docxVIP

2022年四川省南充市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设有100个元素，用折半查找法进行查找时，最大比较次数是_____。A.25 B.50 C.10 D.7?2.若以下选项中的变量已正确定义，则正确的赋值语句是()。A.x1=26.8%3 B.1+2=x2 C.x3=0x12 D.x4=1+2=3?3.众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是?(令根节点深度为0，不执行平衡二叉树操作)()A.5 B.4 C.3 D.2?4.在Internet中，域名服务器的主要功能是实现( ) 的转换。A.IP地址到域名(主机名字) B.域名到IP地址 C.主机IP地址和路由器IP地址之间 D.路由器IP地址之问?5.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表 B.用头指针表示的循环单链表 C.用尾指针表示的循环单链表 D.单链表?6. 7.有以下程序： #includestdio．h void exch(int t[]) { t[0]=t[s]；} main（　　） { int x