基本信息

---

下载

文档摘要

---

2025年noi竞赛试题及答案

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

1.以下哪种数据结构常用于实现广度优先搜索？

A.栈B.队列C.堆D.哈希表

答案：B

2.对于一个有n个顶点的无向完全图，其边的数量是？

A.n(n-1)B.n(n-1)/2C.n2D.n

答案：B

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

A.冒泡排序B.选择排序C.归并排序D.插入排序

答案：C

4.若一棵二叉树的前序遍历为ABDCE，中序遍历为BDAEC，则后序遍历是？

A.BDECAB.E