2021-2022年黑龙江省鸡西市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021-2022年黑龙江省鸡西市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?2.和顺序栈相比，链栈有一个比较明显的优势是()。A.通常不会出现栈满的情况 B.通常不会出现栈空的情况 C.插入操作更容易实现 D.删除操作更容易实现? 3.有以下程序： #includestdio．h struct S {int a，b；)data[2]=10，100，20，200)； main（　　） {struct S p=data[l]； printf(%d\n，++(p．a))； } 程序运行后的输出结果是（　　）。A.10 B.11 C.20 D.21?4. 有以下程序： Void f(int a[]，iht i，int j) { int t； if(i＜j) { t=a[i]； a[i]=a[j]； a[j]=t； f(a，i+1，i-1)； } } main() { int i，aa[5]={1，2，3，4，5}； f(aa，0，4)； for(i=0；i＜5；i++) prin