基本信息

---

下载

文档摘要

---

2025年计算机科学与技术专业综合考试试题及答案

一、单项选择题

1.以下哪种数据结构适合用于实现栈（）

A.链表

B.队列

C.树

D.图

答案：A

解析：栈是一种后进先出（LIFO）的数据结构，链表可以方便地在一端进行插入和删除操作，适合实现栈。队列是先进先出（FIFO）结构；树和图是更复杂的非线性数据结构，不适合直接用于实现栈。

2.以下哪个算法是用于排序的（）

A.Dijkstra算法

B.广度优先搜索（BFS）

C.快速排序

D.深度优先搜索（DFS）

答案：C

解析：快速排序是一种高效的排序算法，通过分治的思想将数组进行排序。Dijkstra算法用于求解图中