蓝桥杯考试试卷.docxVIP

蓝桥杯考试试卷

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

1.以下哪种数据结构不是线性结构？（）

A.数组B.栈C.二叉树D.队列

2.对于一个具有n个顶点的完全二叉树，其叶子节点的个数为（）

A.?n/2?B.?n/2?C.n/2D.n/2+1

3.已知数组a[10]={1,2,3,4,5,6,7,8,9,10}，执行以下程序段后，变量k的值为（）

intk=0;

for(inti=1;i10;i++)

if(a[i]%2==0)

k+=a[i];

A.20B.30C.40D.50

4.以下关于递归算法的描述，正确的是（）

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

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

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

D.递归算法的时间复杂度一定比非递归算法高

5.若有定义inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};则a[1][2]的值为（）

A.7B.8C.11D.12

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.选择排序C.快速