基本信息

---

下载

文档摘要

---

2025年直招军官计算机面试题库及答案汇编

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

2.在OSI参考模型中，负责路由选择的是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

3.下列算法中，时间复杂度为O(n2)的是（）。

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

4.在关系数据库中，用于保证数据完整性的约束是