2022-2023学年河南省许昌市全国计算机等级考试C语言程序设计预测试题含答案

2022-2023学年河南省许昌市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)

2022-2023学年河南省许昌市全国计算机等 级考试C语言程序设计预测试题(含答案) :________ :________ :________ :________ 学校班级姓名考号 (12) 一、单选题题 1.A(n) 以下是一个对数组含有个数值元素进行排序的算法伪代码，请 () 问它的平均时间复杂度是多少 A.O(n) B.O(n^2) C.O(1) D.O(log(n)) 2. inta[]={0,1,2,3,4,5,6,7,8,9}*p=ai0≤i≤9 若已定义： ，，； 其中， a______ 则对数组元素不正确的引用是。 A.a[p-a] B.*(&a[i]) C.p[i] D.a[10] 3.n() 具有个顶点的完全有向图的弧数为。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 4.() 若在线性表中采用折半查找法查找元素，该线性表应该。 A. B. C. 元素按值有序采用顺序存储结构元素按值有序，且采用链式存 D. 储结构元素按值有序，且采用顺序存储结构 5.() 下列叙述中正确的是： A.Cmain() 语言程序中，函数必须在其它函数之前，函数内可以嵌套定义 函数 B.Cmain() 语言程序中，函数的位置没有限制，函数内不可以嵌套定义函 数