蓝桥杯考试题及答案.docxVIP

蓝桥杯考试题及答案

一、选择题（共10分）

1.下列关于时间复杂度的描述中，正确的是：

A.算法执行过程中所耗费的时间

B.算法执行过程中所耗费的存储空间

C.算法执行时间随输入规模增长的变化趋势

D.算法中指令的条数

答案：C

2.在数据结构中，栈的特点是：

A.先进先出

B.后进先出

C.先进后出

D.有序插入

答案：B

3.下列哪个关键字不能用于定义C/C++中的变量名？

A.int

B.float

C.while

D.char

答案：C

4.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为：

A.ABC

B.BAC

C.CBA

D.ACB

答案：C

5.下列排序算法中，最坏情况下时间复杂度为O(n^2)的是：

A.冒泡排序

B.归并排序

C.快速排序

D.堆排序

答案：A

6.在C语言中，关于指针的描述，错误的是：

A.指针变量可以存储内存地址

B.空指针的值通常为0

C.指针运算只能对数组指针进行

D.指针可以指向任何类型的数据

答案：C

7.若有定义inta=10;intp=a;则表达式p+1的值是：

A.10

B.11

C.12

D.1

答案：B

8.下列关于文件操作的函数中，用于打开文件的是：

A.fclose()

B