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

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

A、60

B、71

C、80

D、30

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

A、n，e

B、e，n

C、2n，e

D、n，2e

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

A、空或只有一個結點

B、高度等于其結點數(shù)

C、任一結點無左孩子

D、任一結點無右孩子

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

A、2^k-1

B、2^k

C、2^k-1

D、2k-1

5、設指針q指向單鏈表中結點A，指針p指向單鏈表中結點A的后繼結點B，指針s指向被插入的結點X，則在結點A和結點B插入結點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、在計算機的存儲器中的表示時，物理地址和邏輯地址相同并且是連續(xù)的，稱之為（ ）。

A、邏輯結構

B、順序存儲結構

C、鏈式存儲結構

D、以上三種都不對

7、對有序單鏈表進行查找應選擇（ ）查找法進行查找。

A、折半

B、分塊

C、哈希

D、順序

8、下列程序段的時間復雜度為（ ）。 

A、O(m*n*t)

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)