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

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

1、串是一种特殊的线性表，其特殊性体现在（ ）。

A、可以顺序存储

B、数据元素是一个字符

C、可以链式存储

D、数据元素可以是多个字符

2、不带头结点的单链表head为空的判定条件是（ ）。

A、

B、

C、

D、

3、二叉树在线索化后，仍不能有效求解的问题是（ ）。

A、先序线索化二叉树中求先序后继

B、中序线索化二叉树中求中序后继

C、后序线索化二叉树中求后序后继

D、中序线索化二叉树中求中序前驱

4、任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置（ ）。

A、肯定发生变化

B、肯定不发生变化

C、有时发生变化

D、无法确定

5、在数据结构中，与所使用的计算机无关的是数据的（ ）结构。

A、逻辑

B、存储

C、逻辑和存储

D、物理

6、对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为（ ）。

A、O(1)，O(1)

B、O(1)，O(N)

C、O(N)，O(1)

D、O(N)，O(N)

7、和顺序栈相比，链栈有一个比较明显的优势是（ ）。

A、通常不会出现栈满的情况

B、通常不会出现栈空的情况

C、入栈操作更容易实现

D、出栈操作更容易实现

8、将5个字母ooops按此顺序入栈，则有（ ）种不同的出栈顺序可以仍然得到ooops。

A、1

B、3

C、5

D、6

9、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。

A、100

B、40

C、55

D、80

10、若某表长最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。

A、单链表

B、给出表头指针的单循环链表

C、顺序表

D、带头结点的双向循环链表