厦门信息学奥赛历年真题答案解析与详细集.docVIP

厦门信息学奥赛历年真题答案解析与详细集

一、选择题（每题5分，共30分）

1.以下哪种数据结构常用于实现先进后出的操作？

A.队列

B.栈

C.链表

D.数组

2.在信息学中，十六进制数1A转换为十进制数是多少？

A.20

B.24

C.26

D.30

3.以下哪个算法的时间复杂度是O(n^2)？

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

4.对于一个有n个顶点的完全二叉树，其叶子节点的个数为？

A.n/2

B.(n+1)/2

C.n

D.2^n

5.以下哪个是合法的变量名？

A.1a

B.a_1

C.a-b

D.if

6.若x=5，执行语句x+=3后，x的值为？

A.5

B.3

C.8

D.15

二、填空题（每题6分，共30分）

1.已知数组a[10]={1,2,3,4,5,6,7,8,9,10}，则a[3]的值为______。

2.循环语句for(i=1;i=10;i++)执行的次数是______。

3.函数调用语句f(3)，其中f函数定义为intf(intx){returnxx;}，返回值是______。

4.一个程序段如下：

inta=10,b=20;

if(ab)

c=a;

else

c=b;

执行后c的值为