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

1、（）是數(shù)據(jù)的最小單位。

A、數(shù)據(jù)元素

B、數(shù)據(jù)項(xiàng)

C、數(shù)據(jù)對(duì)象

D、數(shù)據(jù)結(jié)構(gòu)

2、在長(zhǎng)度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置刪除一個(gè)元素，需要前移（）個(gè)元素。

A、n-i+1

B、i

C、1

D、n-i

3、單鏈表的存儲(chǔ)密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

4、將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

5、設(shè)計(jì)一個(gè)把十進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊(duì)列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

6、一個(gè)棧的輸入序列為a，b，c，d，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列？（）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

7、若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3。當(dāng)從隊(duì)列刪除兩個(gè)元素，再加入一個(gè)元素后，rear和front的值分別為（）。

A、1和5

B、2和4

C、4和2

D、5和1

8、若串S=“database”，其非空子串?dāng)?shù)目為（）。

A、8

B、37

C、36

D、9

9、數(shù)組a中，每個(gè)元素a[i,j]的長(zhǎng)度為4個(gè)字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行優(yōu)先存放時(shí)，元素a[7][4]的起始地址為（ ）。

A、a+192

B、a+188

C、a+300

D、a+296