821程序设计与数据结构.pdf

A.return语句中的表达式类型所决定B,调用该函数时的主调用函数类型所决定C.调用该函数时系统临时决定D.在定义该函数时所指定的函数类型所决定5.当调用函数时，实参是一个数组名，则向函数传送的是(A.数组的长度B,数组的首地址C.数组每一个元素的地址D.数组每个元素中的值6.下面定义中，合法的是(A.char a8=language;B.inta5=0,1,2,3,4,5:C.char*a string;D.inta2=0,1,2,3,4,5,6i7.语句printf(号dn,12&012);的输出结果是()A.12B.8c.6D.0128.若有定义int*ptr4,则标识符ptr是一个()A,指向整型变量的指针变量B.指向函数的指针变量C.指向含有4个整型元素的一维数组的指针变量D.指针数组名，它由4个指向整型变量的指针组成9.不合法的main函数命令行参数表示形式是()A.main(int argc,char*argv)B.main(int arc,char*arv)C.main(int a,char*c)D.main(int argv,char*argc)10.在以下一组运算符中，优先级最高的运算符是()A.=B.=C.%D.&得分评卷教师二、阅读程序，在标有下划线的空白处填入适当的表达式或语句，使程序完整并符合题目要求。（每空2分，共20分)1.将输入的十进制数以十六进制的形式输出，请将缺少的部分补上。第2页，共8页int*p=NULL,n,i,sum;printf(please enter array size:)scanf(号d,&n);p=(int*)malloc(if(p=NULL)printf(no enough memory!n);printf(please enter the score:)for(i=0;in;i+)scanf(号d,p+i);for(i=0;inext;p-data=q-data;p-next=q-next;free(q)iB.q=p-next;q-data=p-data;p-next=q-next;free(q);C.q=p-next;p-next=q-next;free(q);D.q=p-next;p-data=q-data;free(g);6.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()A.0(n)B.0(n2)C.O(nlog2n)D.O(1og2n)7.设某二叉树中度数为0的结点数为No,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是()A.N0=N1+1B.N0=N1+N2C.N0=N2+1D.No=2N1+18,设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10)，则以20为基准记录的一趟快速排序结束后的结果为()A.10,15,14,18,20,36,40,21B.10,15,14,18,20,40,36,21C.10,15,14,20,18,40,36,21D.15,10,14,18,20,36,40,21第6页，共8页