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

1、算法的計(jì)算量的大小稱為計(jì)算的（ ）。

A、效率

B、復(fù)雜度

C、現(xiàn)實(shí)性

D、難度

2、從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ ）兩大類。

A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)

B、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

C、線性結(jié)構(gòu)、非線性結(jié)構(gòu)

D、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

3、以下數(shù)據(jù)結(jié)構(gòu)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。

A、樹

B、字符串

C、隊(duì)

D、棧

4、棧和隊(duì)列的共同點(diǎn)是（ ）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒有共同點(diǎn)

5、設(shè)棧的輸入序列是1，2，3，4，則（ ）不可能是其出棧序列。

A、1，2，4，3

B、2，1，3，4

C、1，4，3，2

D、4，3，1，2

6、假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1.. 100，1.. 100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則L0C[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

7、對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（ ）。

A、便于進(jìn)行矩陣運(yùn)算

B、便于輸入和輸出

C、節(jié)省存儲(chǔ)空間

D、降低運(yùn)算的時(shí)間復(fù)雜度

8、已知一算術(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