2013年數據結構考研真題答案及解析（二）

本文提供2013年數據結構考研真題答案及解析，以下為具體內容

1、數據的最小單位是（ ）。

A、數據項

B、數據類型

C、數據元素

D、數據變量

2、棧的插入和刪除操作在（ ）進行。

A、棧頂

B、棧底

C、任意位置

D、指定位置

3、對線性表，在下列哪種情況下應當采用鏈表表示?（ ）

A、經常需要隨機地存取元素

B、經常需要進行插入和刪除操作

C、表中元素需要占據一片連續(xù)的存儲空間

D、表中元素的個數不變

4、設數組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（ ）。

A、front=front+1

B、front=（front+1）%（m-1）

C、front=（front-1）%m

D、front=（front+1）%m

5、由權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（ ）。

A、24

B、71

C、48

D、53

6、假設以行序為主序存儲二維數組A=array[1、、100，1、、100]，設每個數據元素占2個存儲單元，基地址為10，則LOC[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

7、廣義表（a，（b，c），d，e）的表頭為（ ）。

A、a

B、a，（b，c）

C、（a，（b，c））

D、（a）

8、設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹到的序列為（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9、深度為k的完全二叉樹中最少有（ ）個結點。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1

10、設無向圖G中有n個頂點e條邊，則鄰接表中的表頭結點和表結點的個數分別為（ ）。

A、n，e

B、e，n

C、2n，e

D、n，2e