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

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

1、一個(gè)棧的輸入序列為1，2，3，. . .100，若輸出序列的第一個(gè)元素是100，則輸出的第30個(gè)元素是（ ）。

A、60

B、71

C、80

D、30

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

A、n，e

B、e，n

C、2n，e

D、n，2e

3、設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（ ）。

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

4、一棵高度為k的滿二叉樹的結(jié)點(diǎn)總數(shù)是（ ）。

A、2^k-1

B、2^k

C、2^k-1

D、2k-1

5、設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為（ ）。

A、s->next=p->next; p->next-s;

B、q->next=s; s->next=p;

C、p->next=s->next; s->next-p;

D、p->next=s; s->next=q;

6、在計(jì)算機(jī)的存儲器中的表示時(shí)，物理地址和邏輯地址相同并且是連續(xù)的，稱之為（ ）。

A、邏輯結(jié)構(gòu)

B、順序存儲結(jié)構(gòu)

C、鏈?zhǔn)酱鎯Y(jié)構(gòu)

D、以上三種都不對

7、對有序單鏈表進(jìn)行查找應(yīng)選擇（ ）查找法進(jìn)行查找。

A、折半

B、分塊

C、哈希

D、順序

8、下列程序段的時(shí)間復(fù)雜度為（ ）。 

A、O(m*n*t)

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)