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

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

1、數(shù)據(jù)的最小單位是（ ）。

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

B、數(shù)據(jù)類型

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

D、數(shù)據(jù)變量

2、棧的插入和刪除操作在（ ）進(jìn)行。

A、棧頂

B、棧底

C、任意位置

D、指定位置

3、對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示?（ ）

A、經(jīng)常需要隨機(jī)地存取元素

B、經(jīng)常需要進(jìn)行插入和刪除操作

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

D、表中元素的個(gè)數(shù)不變

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

A、front=front+1

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

C、front=（front-1）%m

D、front=（front+1）%m

5、由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（ ）。

A、24

B、71

C、48

D、53

6、假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1、、100，1、、100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為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、設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹到的序列為（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9、深度為k的完全二叉樹中最少有（ ）個(gè)結(jié)點(diǎn)。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1

10、設(shè)無向圖G中有n個(gè)頂點(diǎn)e條邊，則鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為（ ）。

A、n，e

B、e，n

C、2n，e

D、n，2e