2027考研计算机数据结构专项训练试卷及答案.docxVIP

2027考研计算机数据结构专项训练试卷及答案

第PAGE1页共NUMPAGES1页

2027考研计算机数据结构专项训练试卷及答案

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，下列哪一种结构适合于频繁进行插入和删除操作？

A.顺序存储

B.链式存储

C.索引存储

D.哈希存储

参考答案：B

2.设有向图G包含n个顶点和e条边，采用邻接矩阵存储时，计算任意顶点v的入度的时间复杂度是？

A.O(n)

B.O(e)

C.O(n^2)

D.O(n+e)

参考答案：C

3.下列关于栈的描述中，正确的是？

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式

参考答案：B

4.在树形结构中，一个结点拥有多个子结点，该结点称为？

A.根结点

B.叶结点

C.父结点

D.森林

参考答案：C

5.下列关于队列的描述中，正确的是？

A.队列是先进后出（LIFO）的线性表

B.队列是后进先出（FIFO）的线性表

C.队列只能在一端进行插入和删除操作

D.队列具有顺序存储和链式存储