2022-2023年黑龙江省黑河市全国计算机等级考试C语言程序设计.docxVIP

2022-2023年黑龙江省黑河市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn) B.O(n*logn) C.O(n) D.O(n^2)? 2.有以下程序： 程序运行后的输出结果是()。 A.1 B.11 C.7 D.9? 3.若有以下定义和语句： char s [10]=abcd!，*s2=\nl23\\； Drintf(%d%d\n，strlen(sl)，strlen(s2))； 则输出结果是（　　）。 A.5 5 B.10 5 C.10 7 D.5 8?4.有以下程序： #include ＜stdio.h＞ void f1(char *a, char b ) {char c; c=*a; *a=b; b=c;} void f2(char a, char b ) {char c; c=a; a=b; b=c;} void f3(char *a, char *b ) {char c; c=*a; *a=* b; *b=c;} main() {char t1, t2 ; t1=‘A’; t2=‘B’;f3(t1, t2); put