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

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

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

A、數(shù)據(jù)項(xiàng)

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

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

D、數(shù)據(jù)類(lèi)型

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

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

B、線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間

C、線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)

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

3、棧和隊(duì)列都是（ ）。

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

B、順序存儲(chǔ)的線(xiàn)性結(jié)構(gòu)

C、鏈?zhǔn)酱鎯?chǔ)的線(xiàn)性結(jié)構(gòu)

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

4、一個(gè)棧的進(jìn)棧序列是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è)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644，A[2][2]存放位置在676，每個(gè)元素占一個(gè)空間，則A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

7、已知廣義表L=（（x，y，z），（u，t，w）），從L表中取出原子t的運(yùn)算是（ ）。

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è)某棵二叉樹(shù)的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹(shù)到的序列為（ ）。

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、若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、9

B、11

C、15

D、不確定