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

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

1、數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)是（ ）。

A、順序存儲(chǔ)結(jié)構(gòu)、鏈接存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

B、線性存儲(chǔ)結(jié)構(gòu)、非線性存儲(chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)和圖型存儲(chǔ)結(jié)構(gòu)

C、集合存儲(chǔ)結(jié)構(gòu)、一對(duì)一存儲(chǔ)結(jié)構(gòu)、一對(duì)多存儲(chǔ)結(jié)構(gòu)和多對(duì)多存儲(chǔ)結(jié)構(gòu)

D、順序存儲(chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

2、在一個(gè)長(zhǎng)度為n的順序表中插入一個(gè)元素的算法的時(shí)間復(fù)雜度為（ ）。

A、O(1）

B、O(logn）

C、O(n）

D、O(n²）

3、指針p1和p2分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)的非空單循環(huán)鏈表中的尾結(jié)點(diǎn)，要將兩個(gè)鏈表鏈接成一個(gè)新的單循環(huán)鏈表，應(yīng)執(zhí)行的操作為（ ）。

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、設(shè)棧的初始狀態(tài)為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過(guò)程中棧中元素個(gè)數(shù)最多時(shí)為（ ）。

A、2

B、3

C、4

D、6

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

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的二維數(shù)組A，按“行優(yōu)先順序”存儲(chǔ)，每個(gè)元素占1個(gè)存儲(chǔ)單元，已知A[1][1]的存儲(chǔ)地址為420，則A[5][5]的存儲(chǔ)地址為（ ）。

A、470

B、471

C、472

D、473

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

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

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

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

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

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

A、BADC

B、BCDA

C、CDAB

D、CBDA