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

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

1、在数据的存储结构中，一个存储节点存储一个（ ）。

A、数据项

B、数据元素

C、数据结构

D、数据类型

2、下面关于线性表的叙述错误的是（ ）。

A、线性表采用顺序存储必须占用一片连续的存储空间

B、线性表采用链式存储不必占用一片连续的存储空间

C、线性表采用链式存储便于插入和删除操作的实现

D、线性表采用顺序存储便于插入和删除操作的实现

3、栈和队列都是（ ）。

A、限制存取位置的线性结构

B、顺序存储的线性结构

C、链式存储的线性结构

D、限制存取位置的非线性结构

4、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

5、已知t=“abcaabbc"， 该模式串的next数组值为（ ）。

A、-1，0，0，0，1，1，2，0

B、0，1，0，0，1，1，2，0

C、-1，0，1，1，1，1，2，0

D、-1，0，0，0，1，1，2，3

6、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

7、已知广义表L=（（x，y，z），（u，t，w）），从L表中取出原子t的运算是（ ）。

A、head[tail[tail[L]]]

B、tail[head[head[tail[L]]]]

C、head[tail[head[tail[L]]]]

D、head[head[tail[tail[L]]]]

8、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树到的序列为（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9、已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

10、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

A、9

B、11

C、15

D、不确定