蓝桥杯真题训练及答案.docxVIP

蓝桥杯真题训练及答案

一、单项选择题

1.以下哪种数据结构常用于实现队列？

A.数组

B.链表

C.栈

D.哈希表

答案：B

2.若有定义inta[5]={1,2,3,4,5};，则a[3]的值为？

A.1

B.2

C.3

D.4

答案：D

3.下列关于递归算法的说法，正确的是？

A.递归算法一定比非递归算法效率高

B.递归算法必须有终止条件

C.递归算法不能解决复杂问题

D.递归算法就是循环算法

答案：B

4.以下哪个排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

5.若有定义charstr[]=hello;，则str的长度是？

A.5

B.6

C.7

D.8

答案：B

6.下列关于函数的说法，错误的是？

A.函数可以有多个参数

B.函数可以没有返回值

C.函数内部不能定义函数

D.函数必须有参数

答案：D

7.以下哪种进制转换是正确的？

A.十进制10转换为二进制是1010

B.二进制110转换为十进制是6

C.八进制10转换为十进制是8

D.十六进制10转换为十进制是16

答案：B

8.若有定义intp;，则p是？

A.整型变量

B.指向整型变量的指针

C.整型数组

D.指针数组

答案：B

9.下列关于