蓝桥杯蓝桥试题及答案.docxVIP

蓝桥杯蓝桥试题及答案

一、选择题（共20分，每题2分）

1.在蓝桥杯竞赛中，关于时间复杂度的描述，下列说法正确的是：

A.O(n^2)的算法一定比O(n)的算法慢

B.O(logn)的算法通常比O(n)的算法效率高

C.时间复杂度与输入数据的规模n无关

D.算法的时间复杂度是指算法在执行过程中所需存储空间的大小

答案：B

2.下列关于C++中指针和引用的描述，错误的是：

A.引用必须初始化，且初始化后不能改变指向

B.指针可以为NULL，表示不指向任何有效地址

C.通过指针可以修改它所指向对象的值

D.引用本质上是指针的别名，其大小与指针相同

答案：D

3.在Java语言中，以下代码的输出结果是：

```java

Strings=newString(hello);

s.intern();

System.out.println(s==s.intern());

```

A.true

B.false

C.编译错误

D.运行时异常

答案：B

4.Python中，关于列表推导式的描述，正确的是：

A.列表推导式只能用于创建数值列表

B.列表推导式比普通的for循环执行效率更高

C.列表推导式可以包含多层嵌套的for循环

D.列表推导式会生成一个新的列表对象

答案：C

5.下列算法中，平均时间复