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

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

1、一個算法的時間耗費數(shù)量級稱為該算法的（ ）。

A、效率

B、難度

C、可實現(xiàn)性

D、時間復(fù)雜度

2、下面關(guān)于線性表的敘述錯誤的是（ ）。

A、線性表采用順序存儲必須占用一片連續(xù)的存儲空間

B、線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間

C、線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)

D、線性表采用順序存儲便于插入和刪除操作的實現(xiàn)

3、設(shè)帶頭結(jié)點的單循環(huán)鏈表的頭指針為head，指針變量P指向尾結(jié)點的條件是（ ）。

A、p->next->next==head

B、p->next==head

C、p->next->next==NULL

D、p->next==NULL

4、一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

5、若元素的入棧順序為1，2，3.....，n，如果第2個出棧的元素是n，則輸出的第i（1<=i<=n）個元素是（ ）。

A、n-i

B、n-i+1

C、n-i+2

D、無法確定

6、設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644，A[2][2]存放位置在676，每個元素占一個空間，則A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

7、對于廣義表A，若head（A）等于tail（A），則表A為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

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

A、BADC

B、BCDA

C、CDAB

D、CBDA