2022年湖南省衡阳市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2022年湖南省衡阳市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 冒泡排序在最坏情况下的比较次数是（　　）。A.n(n+1)/2 B.nlog2n C.n(n-1)/2 D.n/2?2.单链表的存储密度()顺序表的存储密度。A.大于 B.等于 C.小于 D.不能确定?3.设一棵二叉树共有50个叶子结点(终端结点)，则共有___个度为2的结点。A.25 B.49 C.50 D.51?4.有以下程序： #include ＜stdio.h＞ int change(int *data) { *data=*data%2 ; return (*data)+1; } main() { int data=12; change (data); printf(“%d,”,data); data=change(data); printf(“%d,”, data); } 程序运行后的输出结果是（）。 A.0,0, B.1,2, C.12,13, D.0,1,?5.6. 有如下说明int a[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()A.*p+9 B.*(p+8) C.*p+＝9 D.p+8?