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

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

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

A、效率

B、復雜度

C、現(xiàn)實性

D、難度

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

A、動態(tài)結構、靜態(tài)結構

B、順序結構、鏈式結構

C、線性結構、非線性結構

D、初等結構、構造型結構

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

A、樹

B、字符串

C、隊

D、棧

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

A、都是先進先出

B、都是先進后出

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

D、沒有共同點

5、設棧的輸入序列是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ù)組A=array[1.. 100，1.. 100]，設每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則L0C[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

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

A、便于進行矩陣運算

B、便于輸入和輸出

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

D、降低運算的時間復雜度

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

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE