2026年程序设计竞赛试题集算法与数据结构.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计竞赛试题集：算法与数据结构

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

1.数据结构中，下列哪一项不是线性结构？

A.数组

B.队列

C.树

D.栈

2.快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在二叉搜索树中，任意节点的左子树中的所有节点的值均小于该节点的值，这一性质描述的是？

A.完全二叉树

B.满二叉树

C.二叉搜索树

D.平衡二叉树

4.下列哪种数据结构适合实现先进先出（FIFO）的行为？

A.队列

B.栈

C.链表

D.树

5.哈希表解决冲突的常见方法不包括？

A.开放寻址法

B.链地址法

C.二叉搜索树法

D.双重哈希法

二、填空题（每空1分，共5题）

1.在链表中，插入一个新节点的时间复杂度为__________。

答案：O(1)

2.堆排序是一种基于__________的数据结构实现的排序算法。

答案：二叉堆

3.在平衡二叉树中，AVL树和红黑树都是常见的__________。

答案：自平衡二叉树

4.哈希函数的主要目的是将键值映射到__________中。

答案：数组

5.在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）分别属于__________和________