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

1、數據的四種存儲結構是（ ）。

A、順序存儲結構、鏈接存儲結構、索引存儲結構和散列存儲結構

B、線性存儲結構、非線性存儲結構、樹型存儲結構和圖型存儲結構

C、集合存儲結構、一對一存儲結構、一對多存儲結構和多對多存儲結構

D、順序存儲結構、樹型存儲結構、圖型存儲結構和散列存儲結構

2、在一個長度為n的順序表中插入一個元素的算法的時間復雜度為（ ）。

A、O(1）

B、O(logn）

C、O(n）

D、O(n²）

3、指針p1和p2分別指向兩個無頭結點的非空單循環鏈表中的尾結點，要將兩個鏈表鏈接成一個新的單循環鏈表，應執行的操作為（ ）。

A、p1->next=p2->next; p2 ->next=p1->next;

B、p2->next=p1->next; p1->next=p2->next;

C、p=p2->next; p1->next=p; p2->next=p1->next;

D、p=p1->next; p1->next=p2->next; p2->next=p;

4、設棧的初始狀態為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過程中棧中元素個數最多時為（ ）。

A、2

B、3

C、4

D、6

5、已知t=“abcaabbc”， 該模式串的next數組值為（ ）。

A、-1，0，0，0，1，1，2，0

B、0，1，0，0，1，1，2，0

C、-1，0，1，1，1，1，2，0

D、-1，0，0，0，1，1，2，3

6、已知10x12的二維數組A，按“行優先順序”存儲，每個元素占1個存儲單元，已知A[1][1]的存儲地址為420，則A[5][5]的存儲地址為（ ）。

A、470

B、471

C、472

D、473

7、已知廣義表L= ((x，y，z），(u，t，w）），從L表中取出原子t的運算是（ ）。

A、head[tail[tail[L]]]

B、tail [head [head[tail[L]]]]

C、head[tail [head[tail[L]]]]

D、head [head [tail[tail[L]]]]

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

A、BADC

B、BCDA

C、CDAB

D、CBDA