基本信息

---

下载

文档摘要

---

2026年新版100道压轴题解析

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

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

A.树

B.图

C.队列

D.集合

答案：C

解析：线性结构是指数据元素之间存在一对一的关系，常见的线性结构有队列、栈、链表等。树和图都是非线性结构，集合中的元素之间没有特定的顺序关系。

2.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

解析：冒泡排序的平均时间复杂度是O(n^2)，而快速排序、归并排序和堆排序的平均时间复杂度都是O(nlogn)。

3.在计算机网络中，TCP协议是一