本文提供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、不確定