数据结构 c 考研试题及答案.docxVIP

数据结构c考研试题及答案

一、单选题（每题2分，共20分）

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

A.队列B.栈C.双向链表D.有向图

【答案】D

【解析】线性结构的数据元素之间存在一对一的关系，而非线性结构的数据元素之间存在一对多或多对多的关系。队列、栈和双向链表都属于线性结构，而有向图属于非线性结构。

2.在顺序存储的线性表中，插入一个元素的时间复杂度是（）（2分）

A.O(1)B.O(logn)C.O(n)D.O(n^2)

【答案】C

【解析】在顺序存储的线性表中插入一个元素，需要将插入位置后的所有元素向后移动一位，因此时间复杂度为O(n)。

3.下列关于栈的叙述中，正确的是（）（2分）

A.栈是先进先出（FIFO）的结构B.栈是后进先出（LIFO）的结构

C.栈只能进行插入和删除操作D.栈中的元素可以是任意类型

【答案】B

【解析】栈是一种后进先出（LIFO）的数据结构，只能在一端进行插入和删除操作。

4.下列关于树的叙述中，正确的是（）（2分）

A.树是一种线性结构B.树中没有度为0的结点

C.树的结点可以有多个父结点D.树的根结点没有前驱结点

【答案】D

【解析】树是一种非线性结构，根结点没有前驱结点，每个结点可以有多个子结点，但只能有一个父结点。

5.在一个有n个结点的二叉树中，其深度最多为（）（2分）

A.log2nB.nC.n^2D.2^n

【答