2021年甘肃省庆阳市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年甘肃省庆阳市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。A.4 B.5 C.7 D.10? 2.按照标识符的要求，()符号不能组成标识符。 A.连接符 B.下划线 C.大小写字母 D.数字字符?3.若x,i,j和k都是int型变量,则执行下面表达式后x的值为()。x=(i=4,j=16,k=32)A.4 B.16 C.32 D.52?4.5.直接选择排序的时间复杂度为()。（n为元素个数）A.O（n） B.O（log2n） C.O（nlog2n） D.O（n2）?6.?有以下程序：main{ int num[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i4；i++){ for(j=0；ji；j++)printf(％4c，)；for(j=________；J4；j++)printf(％4d，num[i][j])；printf(＼n)；}}若要按以下形式输出数组右上半三角1