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

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

1、下述关于顺序存储结构优点的说法，哪个是正确的（ ）。

A、插入运算方便

B、可方便地用于各种逻辑结构的存储表示

C、存储密度大

D、删除运算方便

2、假设根结点为第1层，深度为h层的二叉树至少有（ ）个结点（h>1）。

A、2h

B、2h-1

C、2h+1

D、2h-1

E、无答案

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

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

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

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

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

4、以下关于递归算法的论述，不正确的是（ ）。

A、递归算法的代码可读性好

B、递归算法可以提高程序运行效率

C、递归调用层次太深有可能造成堆栈溢出

D、递归调用层次太深会占用大量内存

5、设有字符集合{4，6，3，W，S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。则以下的出栈序列错误的是（ ）。

A、64WS3

B、4W36S

C、6W34S

D、WS436

6、在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。

A、有向图

B、无向图

C、树

D、矩阵

7、具有k个顶点的完全有向图的边数为（ ）。

A、k（k-1）

B、k（k-1）/2

C、 k2-1

D、k2+1

8、若线性表最常用的操作是增加或者删除某个元素， 则采用（ ）存储方式节省时间.

A、单链表

B、双链表

C、单循环链表

D、顺序表

9、由权为6，3，2，8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（ ）。

A、36

B、35

C、34

D、33

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

A、设计好的哈希函数

B、增加哈希函数的个数

C、增大存储空间

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