2021-2022年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。A.1次 B.2次 C.3次 D.4次?2.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()A.堆排序 B.插入排序 C.归并排序 D.快速排序 E.选择排序 F.冒泡排序? 3.已知i，j，k为int型变量，若从键盘输入：1，2，3回车，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是 A.scanf　(%2d%2d%2d，＆i，＆j，＆k)；?B.scanf　(%d　%d　%d，＆i，＆j，＆k)；?C.scanf　(%d，%d，%d，＆i，＆j，＆k)；?D.scanf　(i=%d，j=%d，k=%d，＆i，＆j，＆k)；?4.在下列几种排序方法中，要求内存量最大的是______。A.插入排序 B.选择排序 C.快速排序 D.归并排序?5.下面的哪一个保留字不能作为函数的返回类型()。A.void B.int C.new