基本信息

---

下载

文档摘要

---

2025年c数据结构面试题及答案

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

1.在以下数据结构中，哪个是线性结构？

A.树

B.图

C.队列

D.集合

答案：C

2.以下哪个不是树的性质？

A.树中有且只有一个根节点

B.树中的每个节点有且只有一条出边

C.树中没有环

D.树中的节点可以有多于两个的子节点

答案：D

3.在一个有n个节点的无向完全图中，有多少条边？

A.n(n-1)/2

B.n(n+1)/2

C.n^2

D.2n

答案：A

4.以下哪个排序算法的时间复杂度在最好、最坏和平均情况下都是O(nlogn)？

A.快速排序

B.冒泡排序

C.