2021年江苏省南通市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021年江苏省南通市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。 A.堆排序 B.冒泡排序 C.直接选择排序 D.快速排序?2.在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为()。A.00 B.01 C.10 D.11?3. 以下程序的输出结果是 main() { int c=35；printf(%d\n，cc)；}A.0 B.70 C.35 D.1?4.有以下程序： #include ＜stdio.h＞ main() {char v[4][10]; int i; for(i=0; i＜4; i++) scanf(“%s”, v[i]); printf(“%c,%s,%s,%c”, **v,*(v+1),v[3]+3, *(v[2]+1)); } 程序运行时输入welcome you to beijing并按＜Enter＞键，则输出结果是（）。 A.w,you jing,o?B.welcome,you,jing,to?C.w,you,eeiji