2021-2022年浙江省绍兴市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021-2022年浙江省绍兴市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.  2.3.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1) B.O(n) C.O(n2) D.O(log2n)?4. 5.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　 #include＜string.h＞　　　　 void　f(char　　*p[],int　n)　　　　 { char　*t；int　i,j；　　　　 for(i=0；i＜n-1；i++)　　　　　　 for(j=i+1;j＜n;j++)　　　　　　　　 if　strcmp(p[i]，p[j])＞0{t=p[i]　　p[i]=p[j]；　　p[j]=t；　　}　　　　 }　　　　 main()　　　　 { char*　p[5]=(abc,aabdfg,abbd,dcdbe,cd}；　　　　　　 f(p，5)；　　　　　　 printf(%d\n,strlen(p[1]))；　　　　 }　　　　 程序运行后的输出结果是　______。 A.2 B.3 C.6 D.4? 6.若有定义：float x=1.5；int