2016年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（一）

本文提供2016年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、在數(shù)據(jù)的存儲結(jié)構(gòu)中，一個存儲節(jié)點存儲一個（ ）。

A、數(shù)據(jù)項

B、數(shù)據(jù)元素

C、數(shù)據(jù)結(jié)構(gòu)

D、數(shù)據(jù)類型

2、下面關(guān)于線性表的敘述錯誤的是（ ）。

A、線性表采用順序存儲必須占用一片連續(xù)的存儲空間

B、線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間

C、線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)

D、線性表采用順序存儲便于插入和刪除操作的實現(xiàn)

3、棧和隊列都是（ ）。

A、限制存取位置的線性結(jié)構(gòu)

B、順序存儲的線性結(jié)構(gòu)

C、鏈?zhǔn)酱鎯Φ木€性結(jié)構(gòu)

D、限制存取位置的非線性結(jié)構(gòu)

4、一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

5、已知t=“abcaabbc"， 該模式串的next數(shù)組值為（ ）。

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、設(shè)有一個二維數(shù)組A[m][n]，假設(shè)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、設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹到的序列為（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9、已知一算術(shù)表達(dá)式的中綴形式為 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的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（ ）。

A、9

B、11

C、15

D、不確定