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

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

1、算法的計算量的大小稱為計算的（ ）。

A、效率

B、復(fù)雜度

C、現(xiàn)實性

D、難度

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

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

B、順序結(jié)構(gòu)、鏈式結(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、隊

D、棧

4、棧和隊列的共同點是（ ）。

A、都是先進先出

B、都是先進后出

C、只允許在端點處插入和刪除元素

D、沒有共同點

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è)以行序為主序存儲二維數(shù)組A=array[1.. 100，1.. 100]，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則L0C[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

7、對稀疏矩陣進行壓縮存儲目的是（ ）。

A、便于進行矩陣運算

B、便于輸入和輸出

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

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

8、已知一算術(shù)表達式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE