信息学竞赛笔试专项练习及答案50题.docVIP

信息学竞赛笔试专项练习及答案50题

1.以下哪种数据结构常用于实现优先队列？（5分）

A.栈

B.队列

C.堆

D.链表

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

A.n/2

B.(n+1)/2

C.n

D.2n

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.若有一个二维数组a[10][20]，则a[3][5]的地址是（假设数组首地址为1000，每个元素占4个字节）（5分）

A.1000+(320+5)4

B.1000+(510+3)4

C.1000+34+5

D.1000+54+3

5.深度为5的满二叉树的节点总数为（5分）

A.15

B.16

C.31

D.32

6.以下哪个是递归算法的特点？（5分）

A.代码简洁

B.效率高

C.不需要额外的栈空间

D.容易理解

7.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（5分）

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.ABCDEF

8.若x=5，执行语句x+=x-=xx后，x的值为（5分）

A.-20

B.-40

C.0