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

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

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

A、O(n^1/2)

B、O(n^1/3)

C、O(n)

D、O(n²)

2、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問任一個(gè)結(jié)點(diǎn)。

B、插入和刪除不需要移動(dòng)元素。

C、不必事先估計(jì)儲(chǔ)存空間。

D、所需空間與線性表的長(zhǎng)度成正比。

3、已知棧的輸入序列為abcd，不可能得到的輸出系列為（ ）。

A、abcd

B、dcba

C、acdb

D、cabd

4、設(shè)指針變量front表示鏈?zhǔn)降年?duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)伍的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)伍的結(jié)點(diǎn)X，則入隊(duì)伍的操作序列為（ ）。

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

B、s->next-rear; rear=s;

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

D、s->next=front; front=s;

5、先序遍歷二叉樹與中序遍歷二叉樹所得序列相同的二叉樹為（ ）。

A、根結(jié)點(diǎn)無(wú)左子樹的二叉樹。

B、根結(jié)點(diǎn)無(wú)右子樹的二叉樹。

C、只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹。

D、只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹。

6、一組記錄的關(guān)鍵碼為{46，79，56，38，40，84}，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（ ）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79

7、折半查找有序表（1，5，8，15，21，30，50，70，88，100），若查找元素58，則它將依次與表中_________元素比較。（查找結(jié)果是失敗）

A、21，70，30，50

B、30，88，70

C、21，50

D、30，88，50，70

8、用數(shù)組表示的循環(huán)序列的最小標(biāo)號(hào)為1，最大標(biāo)最為MAXISIZE，則隊(duì)空與隊(duì)滿的判斷條件是_________。

A、front==(rear+1)%MAXISIZE與front==rear

B、front==rear+1 與front==rear

C、front==rear與front==rear+1

D、front=rear與(rear+1 )%MAXISIZE

9、無(wú)向圖G= (V，E)：其中V={a，b，c，d，e，f}，E = {(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，對(duì)該圖進(jìn)行深度優(yōu)先遍歷，下面不能得到的序列是（ ）。

A、acfdeb

B、aebdfc

C、aedfcb

D、abecdf

10、二維數(shù)組A的每個(gè)元素是由六個(gè)字符組成的串，其行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10。若A按行優(yōu)先存儲(chǔ)，元素A[8，5]的起始地址與當(dāng)A按列優(yōu)先存儲(chǔ)時(shí)的元素（ ）的起始地址相同，設(shè)每個(gè)字符占一個(gè)字節(jié)。（注：A無(wú)第0列）

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]