2021年数据结构考研真题答案及解析（一）

本文提供2021年数据结构考研真题答案及解析，以下为具体内容

1、以下数据结构中哪一个是非线性结构？（ ）

A、二叉树　　

B、栈

C、线性表 　　

D、队列

2、当要对线性表进行折半查找时，线性表必须满足以下条件（ ）。

A、以顺序方式存储

B、以链表方式存储

C、以顺序方式存储且按关键字有序排列

D、以链表方式存储且按关键字有序排列

3、为了提高哈希表的查找效率，以下方法说法不正确的是（ ）。

A、设计好的哈希函数

B、增加哈希函数的个数

C、增大存储空间

D、采用更好的地址冲突解决方法

4、用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是（ ）。

A、入栈操作的复杂度为O（1）

B、出栈操作的复杂度为O（1）

C、插入一个新的堆栈底部元素复杂度为O（1）

D、删除底部元素的复杂度为O（1）

5、设一个顺序有序的一维数组A[1：14]中有14个元素，采用二分查找算法查找到A[4]中的元素过程中需要比较的元素的顺序是（ ）。

A、A[1]，A[2]，A[3]，A[4]

B、A[7]，A[3]，A[5]，A[4]

C、A[1]，A[14]，A[7]，A[4]

D、A[7]，A[5]，A[3]，A[4]

6、稀疏矩阵一般采用的压缩存储方法有两种，即（ ）。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、十字链表和散列

7、设a，b为一棵二叉树上的两个结点，在中序遍历时先访问a后访问b的条件是（ ）。

A、a在B的左边 　

B、a在b的右边

C、a是b的祖先

D、a是b的子孙

8、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树结点数为（ ）。

A、5　

B、4

C、3 　

D、2

9、判断一个有向图中是否存在环（回路），可采用以下方法（ ）。

A、广度优先遍历 　

B、求关键路径

C、求最短路径　

D、拓扑排序

10、用哈希表存储7个整数18，25，63，50，42，32，9，如果哈希函数为H（x）=x mod 9，则与18发生地址冲突的整数有（ ）个。

A、1 　

B、2

C、3 　　

D、4