2025年新版北交大统考题库及答案.pdfVIP

2025年新版北交大统考题库及答案

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

1.下列哪一项不是数据结构的基本操作？

A.插入

B.删除

C.查询

D.排序

答案：D

2.在二叉树中，一个节点可以有最多几个子节点？

A.1

B.2

C.3

D.4

答案：B

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

4.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

5.下列哪种算法用于查找图中的最短路径？

A.Dijkstra算法

B.Floyd-Warshall算法

C.A算法

D.以上都是

答案：D

6.下列哪种数据结构是后进先出（LIFO）的？

A.栈

B.队列

C.链表

D.树

答案：A

7.下列哪种数据库模型是层次型的？

A.关系模型

B.层次模型

C.网状模型

D.对象模型

答案：B

8.下列哪种数据库模型是网状型的？

A.关系模型

B.层次模型

C.网状模型

D.对象模型

答案：C

9.下列哪种数据库模型是关系型的？

A.关系模型

B.层次模型