基本信息

---

下载

文档摘要

---

河北信息学奥赛题库及答案

一、单项选择题（每题2分，共10题）

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

A.队列

B.栈

C.链表

D.数组

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

A.n/2

B.(n+1)/2

C.n/2+1

D.n-1

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.CBEFDA

B.